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Resumo 



Nesta tese, trabalhamos com a homologia de Khovanov de enlaces e com a 
homologia de grafos. A homologia de Khovanov de enlaces consta dum com- 
plexo graduado de cadeias que e um invariante de enlace, cuja caracteristica 
de Euler e igual ao polinomio de Jones do enlace, e portanto pode ser vista 
como a "categorificacao" do polinomio de Jones. 

Provamos que o primeiro grupo de homologia dum no de tranga positiva 
(positive braid knot) e trivial. Depois, provamos que os nos de toro, nao 
alternados sao homologicamente espessos (thick). Tambem, demonstramos 
que podemos diminuir o numero de torcoes completas de nos de toro sem 
mudar a homologia de baixo grau, implicando a existencia de homologia 
estavel de nos de toro. Mais, provamos a maior parte das propriedades an- 
teriores tambem homologia de Khovanov-Rozansky. 

Na homologia de grafos, categorificamos o polinomio dicromatico (e em 
consequencia, o polinomio de Tutte) para grafos, atraves da categorificagao 
dum conjunto infinito de especializacoes duma variavel. Tambem, categori- 
ficamos explicitamente a especializacao que e analoga ao polinomio de Jones 
dum enlace alternado correspondente ao grafo inicial. Mais, categorificamos 
explicitamente o polinomio dicromatico completo de duas variaveis de grafos, 
usando os complexos de Koszul. 

Palavras-chave: homologia de Khovanov, polinomio de Jones, enlace, 
nos de toro, grafo, polinomio dicromatico 
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Abstract 



In this thesis we work with Khovanov homology of links and its generaliza- 
tions, as well as with the homology of graphs. Khovanov homology of links 
consists of graded chain complexes which are link invariants, up to chain 
homotopy, with graded Euler characteristic equal to the Jones polynomial 
of the link. Hence, it can be regarded as the "categorification" of the Jones 
polynomial. 

We prove that the first homology group of positive braid knots is trivial. 
Futhermore, we prove that non-alternating torus knots are homologically 
thick. In addition, we show that we can decrease the number of full twists 
of torus knots without changing low-degree homology and consequently that 
there exists stable homology for torus knots. We also prove most of the above 
properties for Khovanov-Rozansky homology. 

Concerning graph homology, we categorify the dichromatic (and conse- 
quently Tutte) polynomial for graphs, by categorifying an infinite set of its 
one-variable specializations. We categorify explicitly the one-variable spe- 
cialization that is an analog of the Jones polynomial of an alternating link 
corresponding to the initial graph. Also, we categorify explicitly the whole 
two-variable dichromatic polynomial of graphs by using Koszul complexes. 

Key- words: Khovanov homology, Jones polynomial, link, torus knot, 
graph, dichromatic polynomial 
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Chapter 1 

Introduction 



One of the most interesting and promising recent developments in mathe- 
matics in general is the latest construction in knot theory called the "cate- 
gorification" of link invariants, initiated by M. Khovanov in |24| . This con- 
struction opened new horizons by providing tools for approaching and solv- 
ing various problems in knot theory and low-dimensional topology. Since 
the topic is very new, the frontiers of its applications are still far away, and 
its potential is enormous. 

1.1 Brief historical review of polynomial link in- 
variants 

Mathematical properties of knots - circles smoothly embedded in 3-space - 
have been studied for a long time. Although the knots are 3-dimensional 
objects, there is a nice way to present them in two dimensions by a planar 
projection (also called a regular diagram). The first attempts to tabulate 
knots date from the late XIX century. The knots and links (finite disjoint 
collection of knots) are naturally identified by isotopy. Hence in order to 
distinguish two knots (or links) one needs an invariant, i.e. a function on 
the set of knots which has the same value on isotopic knots. 

A first step toward finding knot invariants was made by K. Reidemeis- 
ter in who proved that two planar projections represent isotopic knots 
(or links) if and only if one can be obtained from the another by the finite 
application of the famous Reidemeister moves. Hence, a function on the set 
of planar diagrams will be a link invariant if and only if it is invariant under 
Reidemeister moves. 

Even before the discovery of the Reidemeister moves, in 1923 in pQ, 
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Alexander defined geometrically (by working in 3-space) a polynomial link 
invariant which was very good at distinguishing knots. Later, in 1970 in [S], 
Conway showed that the Alexander polynomial can also be defined combi- 
natorially by working with planar projections and that it satisfies a certain 
skein relation. 

In 1984, V.F.R. Jones revolutionarized knot theory by defining a poly- 
nomial invariant which satisfies a different skein relation to the Alexander- 
Conway one. The original Jones construction uses von Neumann algebras 
and is rather complicated (j2H!)- However, in 1987, L. Kauffman in |2M| 
introduced a state-sum model construction of the Jones polynomial which 
is purely combinatorial and remarkably simple. Although the defining re- 
lations of the Alexander-Conway and Jones polynomials are very similar, 
their properties are quite different. For instance, the Jones polynomial can 
distinguish knots from their mirror images, and it was used to prove some 
old Tait conjectures on regular diagrams of alternating links ([22]) [22])- 

Soon after the discovery of the Jones polynomial there was an explo- 
sion of generalizations, which culminated in the two-variable HOMFLYPT 
polynomial named after its many dicoverers ([I2]> ^ contains the 

Alexander-Conway and Jones polynomial as specializations and it is the 
most general polynomial invariant that possesses a skein relation. Alterna- 
tively, the two-variable HOMFLYPT polynomial can be given by an infinite 
sequence of one-variable specializations, one for each positive integer n, 
which is enough to recover the whole HOMFLYPT polynomial. Finally, in 
|38j a state-sum model was obtained for the n-specializations of the HOM- 
FLYPT polynomial. 

As was shown in the late 80's, |46j . |54j . the n-specializations of the 
HOMFLYPT polynomial can be obtained by using the representation the- 
ory of the quantum sl(n) group. Hence, the n-specializations of the HOM- 
FLYPT polynomial are also called the sl{n) link polynomials. Also, the 
homology theories that categorify them (see the following section), i.e. Kho- 
vanov homology for the sl(2) case (see Section \2A^ . and Khovanov-Rozansky 
homology for the general sl(n) case (see Section |23|) . are also called sl(2)- 
link homology and s?(n)-link homology, respectively. 

1.2 Link homology 

In 1999, M. Khovanov in [21] gave a completely new perspective on link 
polynomials. For each link L in S 3 he defined a graded chain complex, 
with grading preserving differentials, whose graded Euler characteristic is 
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equal to the Jones polynomial of the link L. This is done by starting from 
the state-sum expression for the Jones polynomial (which is written as an 
alternating sum), then constructing for each term a graded module whose 
graded dimension is equal to the value of that term, and finally, defining the 
differentials as appropriate grading preserving maps, so that the complex 
obtained is a link invariant (up to chain homotopy). It has also been shown 
by M. Khovanov in [201 an d i n a different way by M. Jacobsson in ^B]> that 
the homology groups are functorial, i.e. that there exists a functor from 
the category of links as objects and cobordisms between them (surfaces in 
4-space), to the category of abelian groups, such that on links it is given 
by the homology of the Khovanov complex. Also, Khovanov homology is 
strictly stronger than the Jones polynomial, i.e. there exist knots with the 
same Jones polynomial and different Khovanov homology (5 ). The situa- 
tion is similar to the Euler characteristic of a manifold: it can be seen as 
an alternating sum of the dimensions of the homology groups of a manifold, 
which are functorial, and which are stronger invariants than the Euler char- 
acteristic itself. 

Although the theory is rather new, it already has strong applications in 
low-dimensional topology. For instance, the short proof of the Milnor con- 
jecture by Rasmussen in [35] . as well as the proof of the existence of exotic 
differential structures on R 4 ( |43j . [13j). which were previously accessible 
only by gauge theory (jS2], [TH]). 

The advantage of Khovanov homology theory is that its definition is 
combinatorial and since there is a straightforward algorithm for computing 
it, it is (theoretically) highly calculable. Nowadays there are several com- 
puter programs 0, |52| that can calculate effectively Khovanov homology 
of links with up to 50 crossings. 

Based on the calculations there are many conjectures about the proper- 
ties of link homology, see e.g. [5], [2H], Some of the properties have 
been proved by now (see [33], EH), but many of them are still open. 

In this thesis we solve some conjectures concerning Khovanov homology. 
First, in Chapter we prove the following conjecture from [28j : 

Theorem ll8t The first homology group of a positive braid knot is trivial. 

The Khovanov homology of a link is naturally bigraded, and it is com- 
mon practice to represent it in a planar array, by writing at the position 
(i,j) the rank of the homology group 7i l ^{L). As shown by calculations, 
the nonzero entries are grouped along the diagonals. The homology of every 
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knot occupies at least two diagonals, and the knots whose homology occupy 
exactly two diagonals are called homologically thin. All other knots are 
called homologically thick. 

The torus knots - the knots that can be drawn on a surface of a solid 
torus without intersection - constitute an important class of links. They 
are classified up to isotopy by two integers, p and q. Every torus knot is a 
positive braid knot. Hence, their first homology group is trivial by Theorem 
1181 In Chapter we also obtain the following: 

Corollary 1211 The torus knots T p ^ q , for 3 < p < q are homologically 
thick. 

Moreover, in the course of the proof, we obtain relations between the ho- 
mology groups of the torus knot T P)(J and the torus knot TJ, i9 _i (see Theorem 
1231 in Chapter EJ). As a consequence, this gives low-degree homology groups 
of torus knots and also a stability property for the Khovanov homology of 
torus knots, conjectured by Dunfield, Gukov and Rasmussen in [TT] . 

Theorem 1261 There exists stable Khovanov homology for torus knots. 

An analogous categorification of the n-specializations of the HOMFLYPT 
polynomial was carried out by M. Khovanov and L. Rozansky in 2004 ( |30j ) . 
For each positive integer n and link L in S 3 they defined a graded chain com- 
plex, with grading preserving differentials, whose graded Euler characteristic 
is equal to the n-specialization of the HOMFLYPT polynomial of the link L. 
The construction uses the state-sum model for the HOMFLYPT polynomial 
( 38 ) and is analogous to the categorification of the Jones polynomial: it 
uses the same cubic complex construction, and there exists a similar long 
exact sequence in homology. However, since the state-sum model for the 
HOMFLYPT polynomial is much more complicated than Kauffman's state- 
sum model, the explicit calculation of the homology groups is practically 
impossible. Consequently, the values of the sZ (n)-link homology are known 
only for a very small class of knots - the two-bridge knots (see |44j ) . 

On the other hand, our approach to the properties of Khovanov homol- 
ogy for positive braid knots and torus knots, essentially relies on the form 
of the construction (cubic complex) and on the existence of a long exact 
sequence in homology. Hence, with some minor modifications of the proofs 
in the sZ(2) case we obtain. 

Theorem 1191 (Chapter GjJ): The first sl(n) -homology group of a posi- 
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tive braid knot is trivial for every positive integer n. 

Theorem l27l ( Chapterl5 |) : There exists stable si (n) -homology for torus 
knots. 

1.3 Graph homology 

Apart from the categorifications of the Jones and of the HOMFLYPT poly- 
nomial mentioned in the previous section, there also exist categorifications 
of various other polynomial link invariants, see [27], |25| . jSJ. All these con- 
structions start from a state-sum expression of the polynomial invariant, 
and then "lift" it to a chain complex. 

Since the chromatic polynomial for graphs, [S], also possess a state-sum 
expression, it means that one can try to categorify it as well. This was done 
by L. Helme-Guizon and Y. Rong in 2004, |15) . For each graph G, they 
defined a graded chain complex whose graded Euler characteristic is equal 
to the chromatic polynomial of G. Since for graphs there is no isotopy invari- 
ance, and therefore no analogs of Reidemeister moves, the homology groups 
are automatically invariants. Hence, there are no restrictions on the alge- 
braic structure in the categorification of graph invariants and consequently 
L. Helme-Guizon and Y. Rong, together with J. Przytycki have generalized 
their construction for an arbitrary algebra, |16| . |17j . On the other hand, 
since the structure of the homology for graphs is simpler than that for links, 
it can be seen as a step towards a better understanding of link homology 

dm, iini). 

A natural generalization of the chromatic polynomial, is the two- variable 
dichromatic polynomial (see [22] ) , which is up to a change of variables equal 
to the important Tutte polynomial of graphs ([H], JH])- Since the dichro- 
matic polynomial is a two- variable polynomial which contains the chromatic 
polynomial as an one-variable specialization, we have a similar situation to 
that for the HOMFLYPT polynomial and the Jones polynomial. 

In this thesis we categorify the dichromatic polynomial (and conse- 
quently the Tutte polynomial). In Chapter [HJ we define an infinite set 
of one-variable specializations of the dichromatic polynomial and then we 
categorify each of these polynomials. We also give an explicit computation 
of the homology groups of polygon graphs, where we use the known relation 
between graph homology and Hochschild homology, see |4U) . 

To each planar graph G there corresponds bijectively, up to mirror image, 
an alternating link L G . Then the Jones polynomial of an alternating link 
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L corresponds to a certain one-variable specialization of the dichromatic 
polynomial, Jg(q), of an appropriate planar graph G (see Appendix EJ. 
However, the set of one-variable specializations that we defined previously 
"misses" the polynomial Jg(q), so we also define a second set of one- variable 
specializations of the dichromatic polynomial that contains Jg(q), and then 
categorify each of these polynomials. 

In 2005 there was a new development, when M. Khovanov and L. Rozan- 
sky in |31| defined triply-graded link homology, i.e. to each link L they as- 
sociated a doubly-graded chain complex, whose doubly-graded Euler char- 
acteristic is equal to the full HOMFLYPT polynomial of L. The method 
used in the construction, i.e. a cubic complex, is the same as in all previous 
categorifications - the only difference is that in the explicit definition of 
chain groups they use Koszul complexes (Koszul complexes are also used in 
|30| in the categorification of the n-specializations of the HOMFLYPT poly- 
nomial) . In Section 14.11 of Chapter 0] we give a slightly simplified version of 
this construction. Then, in Section r4.2l of Chapter^Jwe categorify the whole 
two-variable dichromatic polynomial for graphs. Specifically, for each graph 
G we construct a doubly-graded chain complex whose doubly-graded Euler 
characteristic is equal to the dichromatic polynomial. The construction is in 
the spirit of the construction of the triply-graded theory for links, described 
in Section BTTl 



1.4 Organization of the thesis 

The organization of the thesis is as follows: in Chapter [21 we establish the 
notation that we will use throughout the thesis and recall briefly the basic 
definitions (Jones and HOMFLYPT polynomial and sl(2) and sl(n) link ho- 
mology) . 

In Chapter|3]we define two different sets of one- variable specializations of 
the dichromatic polynomial, and then categorify each of the specializations. 
Also we present some calculations for polygon graphs and give an explicit 
categorification of the analog of the Jones polynomial of the corresponding 
alternating link. 

In the first section of Chapter H] we give a simplified definition of the 
triply-graded homology theory for links. Then, in the second section of the 
same chapter we define an analogous triply-graded theory for graphs, i.e. 
we define a doubly-graded chain complex whose doubly-graded Euler char- 



6 



acteristic is equal to the two- variable dichromatic polynomial. 

In the next two chapters we deal with the properties of link homology. 
In Chapter \5\ we prove that the first (Khovanov) homology of an arbitrary 
positive braid knot is trivial. We also extend the proof to show that the first 
sl(n) homology group of a positive braid knot is trivial for every positive 
integer n. 

Finally, in Chapter El we prove that all non-alternating torus knots are 
homologically thick. In the course of the proof we also obtain a stability 
property of Khovanov homology for torus knots and explicit values for the 
homology of torus knots for low homological degrees. Also, we show that an 
analogous stability property holds for the sl{n) homology of torus knots. 

At the end of the thesis we have added two Appendices, since we wanted 
the thesis to be as self-contained as possible. In the first one we explain 
the relation between planar graphs and alternating links, as well as between 
the Jones polynomial of an alternating link and a certain specialization of 
the dichromatic polynomial of the corresponding graph. In Appendix iBl we 
discuss the most general diagrammatics based on the state-sum relation and 
we show how the models of the HOMFLYPT polynomial of Sections 12 .51 and 
14. II naturally arise. 

Most of this thesis, specifically Chapters 13161 is based on papers by the 
author, see @H1, 02], EDI, EH- 
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Chapter 2 

Notation and Definitions 



2.1 Knots and links 



By a knot we mean a smoothly embedded circle S 1 in 3-space M 3 (or S 5 ). 
By a link we mean a finite disjoint collection of knots. We will identify 
isotopic knots (and links), i.e. we will identify those that can be continuously 
transformed into each other. Every knot that is isotopic to the standard 
circle S 1 we will call the unknot. 

By a knot invariant we mean any function on the set of knots which has 
the same value on isotopic knots, and analogously for a link invariant. 

To every link L we can associate (infinitely many, of course) planar 
projections D, which are also called regular diagrams (or just diagrams). 
In fact, regular diagrams are planar 4-valent graphs with slightly modified 
vertices such that one can distinguish between the over- and undercrossing. 
These modified vertices we call the crossings of the diagrams D and we 
denote the set of all crossings of D by c(D). 

The famous theorem of Reidemeister j^S], states that two diagrams D\ 
and Z?2 represent two isotopic links if and only if one can be transformed 
into the other by a finite sequence of Reidemeister moves Rl, R2 and R3: 
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Here we mean that two diagrams are related by the Reidemeister move 
if they look the same except locally where they are like the left and right 
picture, respectively, of any of the above moves. Hence, a function defined 
on the set of planar diagrams will be a link invariant if and only if it is 
invariant under the Reidemeister moves. 

We can also introduce an orientation on knots and links. Then locally 
each crossing of D will look like one of the following two pictures 



\ 



/ 



positive 



negative 



If it looks like the picture on the left we call it a positive crossing and 
if it looks like the picture on the right we call it a negative crossing. The 
number of positive (respectively negative) crossings of the diagram D we 
denote by n+(D) (respectively n-(D)). We say that a link is positive if it 
has a planar projection whose crossings are all positive. 

In this thesis we will deal with knot invariants, /, that satisfy a skein 
relation. A skein relation is a linear relation between the values of the 
invariant / on three oriented links L + , L_ and Lq which have identical 
planar projections except near one crossing where they are as in the following 
picture: 





2.2 Braids 



Braids are a special type of open links. An n strand braid is obtained by 
fixing n points in the plane and the same n points in a parallel copy of the 
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same plane below the first one. A braid is obtained by attaching the top 
n points to the bottom n points by strings (later called strands) in such a 
way that the strings never intersect each other and such that the tangent 
vector to a string is never parallel to the planes. We identify braids up to 
isotopy: we only assume that the 2n endpoints are fixed and the tangent 
vectors satisfy the above properties through the isotopy. 

The most useful thing about braids is that they form groups under ob- 
vious concatenation. We denote the group of n-strand braids by B n . 

The braid group may be converted into a purely algebraic object by 
means of the Artin presentation (see 3 ). The generators of the group B n 
are a±, . . . , cx n _i where <7j is: 

1 i i + 1 p 

\ / 
/ \ 

Then the presentation of the braid group is given by the relations 

OiOj = (Tjdi, \i - j\ > 1 
= Cj+lfJjCJj+l 

We will identify the braid itself and the braid word (word in the alphabet 
el, , • • • , cr„_i, ct~_ 1 ) that represents it. 

We will assume that all strands of a braid are oriented from bottom 
to top. From any braid, B, we can obtain a knot (or link) by closing the 
strands i.e. by connecting the initial points to the endpoints by means of a 
collection of parallel strands: 




Conversely, it was shown by Alexander that every link or knot can be 
put in the form of a closed braid, i.e. it is isotopic to a link which is the 
closure of a braid ([2]). We say that a knot (or link) is a positive braid knot 
if it has a planar projection which is the closure of a positive braid, i.e. a 
braid whose crossings are all positive. 
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2.3 The Jones polynomial 

In this section we recall the definition of the Jones polynomial. It was defined 
by V.F.R. Jones in 1985 in |2U| . He obtained the polynomial by introducing 
a certain tower of von Neumann algebras and by constructing a certain 
representation into the Artin braid group. The Jones polynomial J(L) is 
a Laurent polynomial with values in Zft 1 / 2 , t -1 / 2 ] satisfying the following 
skein relation 



and such that the value of the unknot is 1. 

In 1987, L. Kauffman in 23 introduced a state-sum model of the link 
L, and obtained an alternative definition of the Jones polynomial, which is 
remarkably simple and purely combinatorial. We will describe Kauffman's 
state-sum model. In order to do that, we will use slightly different variables 
than the original ones of Kauffman. Specifically, we will use the ones intro- 
duced by M.Khovanov in |24j which are now widely used in link homology 
theory. 

Let L be a link, and let D be a planar projection of L. Then for each 
crossing c G D we will define two resolutions (or states) of c according to 
the following picture: 



We call a collection of circles that are obtained by resolving all crossings 
of D, a total resolution of the diagram D. We order the set of crossings 
of D, say from 1 to n, where n is the number of crossings of D. Then, 
obviously, we have a bijection between the set of the total resolutions of the 
diagram D and the set {0, l} n , i.e. the set of all n-tuples of zeros and ones. 
To each element e = (ei, . . . , e n ) £ {0, 1}™ we assign the resolution D € which 
is obtained by resolving the i-th crossing as an e^-resolution. We denote by 
|e| the sum of elements of e, and by c(e) the number of disjoint circles of the 
resolution D e . Now we define the Kauffman bracket of the diagram D by: 



tJ(L+) - ^J(L_) = {t 1 ' 2 - t- 1 / 2 )J(L ) 



(2.1) 





(2.2) 



££{0,1} 



n 
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Alternatively, we can describe the Kauffman bracket by the following 
recursive axioms 

<XHMX> 

(U k ) = (q + q- 1 ) k , 

where Uk is the collection of k disjoint circles in the plane. Here in the first 
formula we assume that the relation is valid for any three diagrams that are 
the same except near one crossing where they look like the picture. It can 
be easily verified that the Kauffman bracket is invariant under the R3 move, 
and that under the Rl and R2 moves it has the following simple behaviour 

<X)>^-M)> 

<X) ) = -* 2( ) } 

Y \ I 

( A > = -Q ( > 

A / \ 

Then the polynomial J{D) defined by 

j(D) = (-l) n -q n +- 2n -{D), 

is obviously invariant under all Reidemeister moves. Hence, we can write 
J(L), and we call it the unnormalized Jones polynomial. From this definition, 
we easily obtain the skein relation: 

q- 2 J(L + ) - g 2 J(L_) = (q- 1 - q)J(L ), 

and the value of the unknot is q + q^ 1 - Thus, if we define J(L) = J(L)/(g + 
q^ 1 ) then J(L) is the Jones polynomial (with the variable t from ()2.1|) re- 
placed by q~ 2 ). 

2.4 Khovanov homology (si (2) link homology) 

Here we recall the definition of Khovanov homology for links (see |5].|24|). 
The idea of Khovanov homology is to define a graded chain complex whose 
graded Euler characteristic is equal to the Jones polynomial. This is done 
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by following the lines of the Kauffman bracket construction and by "cate- 
gorifying" the polynomials involved, i.e. by replacing the polynomials with 
graded modules (whose graded dimensions are equal to the polynomials), 
sums with direct sums, products with tensor products, etc. We first recall 
the basic properties of graded Z-modules: 

2.4.1 Graded dimension of a graded Z-module 

Definition 1 Let M = ©fcMfc f or k € Z be a graded Z-module where {M^} 
denotes the k-th graded component of M. The graded (or quantum) dimen- 
sion of M is the power series 

qdimM := ^g fc rank(M fc ), 
k 

where rank(M&) = dimQ(Mfc ® Q). 

The direct sum and tensor product can be defined in the graded category 
in an obvious way. The following proposition is straightforward. 

Proposition 1 Let M and N be graded Z-modules. Then 

q dim(M © N) = q dim(M) + q dim(iV) 
qd\m{M ® N) = gdim(M)gdim(iV). 

Definition 2 Let {I}, I € Z, be the "degree shift" operation on graded Z- 
modules. That is, if M = is a graded Z-module where denotes 

the k-th graded component of M, we set M{l}k := Mk-i- Then we have 
q dim M{1} = q l qdimAl. In other words, all the degrees are increased by I. 

Now go back to the construction of Khovanov homology. Let L be a link, 
and D its planar projection. Take an ordering of the crossings of D. Denote 
by n the number of crossings of D. Then, as before, there is a bijective 
correspondence between the total resolutions of D and the set {0, l} n . 

Now we organize the Kauffman bracket state-sum expression (|2.2[) in the 
following way: 

<D) = f;(-i)y^(g + <r 1 ) c(e) . (2.3) 

i=0 \e\=i 

To each total resolution D t we want to assign a graded module whose 
quantum dimension is equal to q^^q + q" 1 )^ . Let V be a graded Z-module 
V, which is freely generated by two basis vectors 1 and X, with deg 1 = 1 
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and degX = — 1. Then to D e we assign a graded module V e , which is the 
tensor product of V's over all circles in the resolution. We draw all the 
resolutions as the vertices of a (skewed) n-dimensional cube such that in 
the i-th column we have the resolutions D e with |e| = i. We define the i-th 
chain group C l (D) by: 

C l (D) = ®\ A=l V t {i}. 
We obviously have that the quantum dimension of C l (D) is equal to 

Now, we want to obtain the whole graded chain complex, i.e. we want to 
define the differential. First, we give the general definitions for the graded 
chain complexes. 

2.4.2 Graded chain complexes and the graded Euler charac- 
teristic 

Definition 3 Let M = ®jMj and N = (BjNj be graded "L-modules where 
Mj and Nj denote thej-th graded component of M and N , respectively. A Z- 
module map a : M — > N is said to be graded with degree d if a(Mj) C Nj + d, 
i.e. elements of degree j are mapped to elements of degree j + d. A Z- 
module map is called degree preserving (or grading preserving) if it is graded 
of degree zero. 

A graded chain complex is a chain complex for which the chain groups are 
graded %-modules and the differentials are graded. 

Definition 4 Let [s], s £ Z, be the "height shift" operation on chain com- 
plexes. That is, if C is a chain complex, ■ ■ ■ — > C r — > C r+1 • • • of modules 
(or vector spaces), and if C = C[s], then C r = C r ~ s , with all differentials 
shifted accordingly. 

Definition 5 The graded Euler characteristic XqiP) °f a graded chain com- 
plex C is the alternating sum of the graded dimensions of its homology 
groups, i.e. Xq(C) = Ei (-l) l qdim(H l ). 

Proposition 2 (J^ } 1151/ ) If the differentials are degree preserving and all 
chain groups are finite- dimensional, the graded Euler characteristic is also 
equal to the alternating sum of the graded dimensions of its chain groups, 
i.e. 

X q (C) = X>ir<Zdim(ir) = J2(-l) i q^m(C i ). 

i i 
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Remark 1 From the last Proposition we have that if we define a degree 
preserving differential between the groups C' l (D), the chain complex C(D) 
obtained in this way will have as Euler characteristic the Kauffman bracket 
(D). Hence, we are left with defining such a differential. 

The differentials d % : C % (D) — > C t+l {D) are defined as the (signed) sum of 
"per-edge" differentials. Specifically, the only nonzero maps are from D e to 
D e t, where e = (ei, . . . , e n ), e, 6 {0, 1}, if and only if e' has all entries the 
same as e except one €j, for some j = 1, . . . , m, which is changed from to 
1. We denote these differentials by d v : V^{|e|} — > V^{|e'|}, where v is the 
n-tuple which consists of the label * at the position j and of n — 1 0's and 
l's (the same as the remaining entries of e). 

Note that in these cases, either two circles of D e merge into one circle of 
D t i or one circle of D e splits into two circles of D € i, while all other circles 
remain the same. 

In the first case, we define the map d v as the identity on the tensor 
factors (V) that correspond to the unchanged circles, and on the remaining 
factors we define it to be the (grading preserving) multiplication map m : 
V (£> V — > V^jl}, which is given on basis vectors by: 

m(l<g>l) = l, m(l <g> X) = m(X <g> 1) = X, m(l0l) = O. 

In the second case, we define the map d v as the identity on the tensor 
factors (V) that correspond to the unchanged circles, and on the remaining 
factors we define it to be the (grading preserving) comultiplication map 
A : V — > V V^jl}, which is given on basis vectors by: 

A(l) = 1 <g> X + X <g> 1, A(X) = X®X. 

Finally, to obtain the differential d l of the chain complex C(D), we sum 
all contributions d v with \u\ = i, multiplied by the sign (— l)^"), where 
f(v) is equal to the number of l's ordered before * in v. This makes every 
square of our cubic complex anticommutative, and hence we obtain a genuine 
differential (i.e. d i+1 d i = 0). 

We denote the homology groups of the complex (C(D),d) obtained in 
this way by H l {D) and call them the unnormalized homology groups of D. 
Since the chain groups are naturally graded by the construction of the chain 
complex, so are the homology groups, and we write H l ^{D) for the summand 
of degree j in H l {D). In order to obtain link invariants (i.e. independence 
of the chosen projection), we have to shift the chain complex (and hence the 
homology groups) by: 

C{D) = C{D)[-n_]{n + - 2n_}, (2.4) 
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where n+ and n_ are the number of positive and negative crossings, respec- 
tively, of the diagram D. The homology groups of the shifted complex C(D) 
we denote by W{D). Hence, we have W' j (D) = H i+n -'^ n + +2n -(D). 

Theorem 2 (\2$ ,\j$) The homology groups 7i l (D) are independent of the 
choice of the planar projection D. Furthermore, the graded Euler charac- 
teristic of the complex C(D) is equal to the Jones polynomial of the link 
L. 

Hence, we can write 7i(L), and we call 7i' l (L) the homology groups of the 
link L. 

2.4.3 Basic properties of Khovanov homology 

If the diagram D has only positive crossings then we do not have an overall 
shift in the homology degrees, and so we have that, for example, TL l {L) is 
trivial if and only if H 1 (D) is trivial. Also, in the general case if we have 
a positive knot K (a knot that has a planar projection with only positive 
crossings) then we have that TC l (K) is trivial for all i < 0. Furthermore, 
if D is a planar projection of a positive knot K with n_ negative crossings 
then H l (D) is trivial for i < n_. 

Usually, the homology groups of the link K are represented as a planar 
array in such a way that rank'H 4 '-' (K) = &\m.(7i l,:) (K) ® Q) (or the whole 
group H}' 3 {K), if we want to keep track of the torsions) is specified in the 
position (i,j). As can be easily seen, the g-gradings (j) of the generators 
of nontrivial Ti 1 ' 3 (K) and the number of components of K are of the same 
parity (either all are even or all are odd). Hence, by a diagonal of the 
homology of the link K, we mean a line j — 2i = a = const, when there exist 
integers i and j such that j — 2i = a and rankTC 1 ' 3 (K) > 0. If a max and 
a m j n are the maximal and minimal value of a such that the line j — 2i = a 
is a diagonal of the homology of the link K, then we define the homological 
width of the link K to be h(K) = (a max — a m \ a )/2 + 1. 

Every knot (link) occupies at least two diagonals (i.e. h(K) > 2 for every 
link K), and the ones that occupy exactly two diagonals are called H-thin, 
or homologically thin. For example all alternating knots are H-thin ( |33j ) . 
and the free part of the homology of any H-thin knot is determined by its 
Jones polynomial and the signature. A knot that is not H-thin is called 
H-thick or homologically thick. 

Furthermore, for an element x E TC' l,:, (K), we denote its homological 
grading — i — by t(x), and its (/-grading (also called the quantum grading) - 
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j - by q(x). We also introduce a third grading 6(x) by 5(x) = q(x) — 2t(x). 
Hence, we have that the knot K is H-thick, if there exist three generators 
of TC(K) with different values of the 5-grading. 

An alternative way of presenting the homology of the knot is by means of 
the two- variable Poincare polynomial P(K)(t, q) of the chain complex C(D), 
i.e.: 

P(K)(t,q) = iV'rankTf'^K). 

Let D be a diagram of a link L and let c be one of its crossings. Denote 
by D{, i = 0, 1 the diagram that is obtained after performing an i-resolution 
of the crossing c. Then there exists a long exact sequence of (unnormalized) 
homology groups (see e.g. jST] and Remark IT31 in Chapter |2J): 

► fT'-^-^Di) -> H lJ (D) H U {D ) -> H i ' j ^ 1 {D 1 ) -» H i+1 ' j (D) -> • • • 

(2.5) 



2.5 The HOMFLYPT polynomial 

The HOMFLYPT polynomial P(L)(a,q), named after its many discoverers 
(|12j. |41j). is a two- variable generalization of the Jones polynomial. It is 
given by the following skein relation: 

aP(L + ) - a~ l P(L^) = (q - q- l )P{L Q ), (2.6) 

and by prescribing the value of the unknot to be equal to 1. As can be easily 
shown ([Sn])) the skein relation (j2,fij) is the most general skein relation of 
this form. 

There is an alternative description of the HOMFLYPT polynomial, given 
by defining an infinite set of one- variable specializations, by P n (L)(q) = 
P(L)(q n ,q), one for each positive integer n, which is enough to recover 
the whole HOMFLYPT polynomial. Obviously, the case n = 2, i.e. the 
polynomial P2(L)(q) is equal to the Jones polynomial J(L)(q^ 1 ). 

2.5.1 A state-sum model 

In order to categorify the HOMFLYPT polynomial, we need an analogous 
state-sum model for its n-specializations so that we can proceed as in the 
case of s/(2)-link homology. Such a model was introduced by Murakami, 
Ohtsuki and Yamada in |38| (in greater generality), and also previously by 
Kauffman (|22]) section 1. 11). 
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Let L be an oriented link, and let D be a planar projection of L. Then 
to each crossing c of D we associate 0- and 1-resolutions, depending on the 
sign of the crossing c, according to the following picture: 




Again we have a bijection between the set of all n-tuples e of 0's and l's 
and the set of total resolutions D t . The total resolutions in this case consist 
of the planar trivalent graphs T, such that at each vertex we have exactly 
one (unoriented) wide edge and two oriented thin edges, and such that at 
one end of each wide edge both thin edges are incoming and at the other 
end both thin edges are outgoing. 

Now, introduce the function P n (T)(q) G T,[q,q~ l ] on the set of such 
planar trivalent graphs, by the following five axioms: 
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Again by the above relations we mean the respective equality of the value 
of the function P n on the trivalent graphs which look the same except one 
small part where they are like the left and right side, respectively, of the 
above equalities. We denote by [k] the quantum integer k, given by the 
expression: 

= qk-q-k = + ^ + + 
q-q L 

The consistency of the above axioms is shown in j^HJ. The last relation can 
be rewritten by introducing four-valent vertices and a new type of (thick) 
edges, that we label with the number 3: 




and we define the value of P n on this graph as equal to the expression on 
either side of the last of the above axioms. In other words, we can replace 
the fifth axiom by the following two relations (see |3H] and Section 1 of [3111 ) : 




Also, from [3H] we know that the value of P n (X) on every trivalent graph 
r with thick edges is a Laurent polynomial in q and q" 1 whose coefficients 



20 



are nonnegative integers. 

Like in the case of the Jones polynomial, we will extend the definition 
of the function P n (X) to oriented links by the following recursive relations: 



P n (D + ) = q 1 - n P n (D )-q- n P n (D r ) (2.10) 
P ft (£>_) = q n - 1 P n (D )-q n P n (D r ). (2.11) 

Here we denote by D + , D_, Dq and D-p any four diagrams that look the 
same except near one crossing where they look like: 

V \/ 

A A 

D+ D_ D D t 

Then it can be easily verified that P n {D) is invariant under the Reide- 
meister moves, and hence that it is a link invariant. Thus, we can write 
P n (L). Furthermore, from (|2.1()j) and (|2.11|) we obtain the following skein 
relation for P n : 

q n P n (L + ) - q- n P n {L-) = (q - q-^P^Lo). 

Hence, if we define P n (L) = P n (L)/[n], we obtain the n-specialization of the 
HOMFLYPT polynomial. 

2.6 Khovanov-Rozansky homology (s/(n) link ho- 
mology) 

2.6.1 The construction of the chain complex 

The categorification of the sl(n) link invariant, analogous to the categorifica- 
tion of the Jones polynomial, was defined by Khovanov and Rozansky in 30 . 
The construction follows the same lines as the cubic complex construction 
of Section 12.41 and uses the state-sum model for the sl(n) link invariant 
from the previous section. The main difference is that the contributions 
from the states (i.e. the total resolutions) given by P n (F) are much more 
complicated expressions (so that they satisfy the five axioms from the pre- 
vious section) than in the Jones polynomial case (where the contributions 
are just (q + q ,_1 ) A '). Fortunately, because of the positivity of the calculus 
(the coefficients of P n (r) are nonnegative integers), it was possible to assign 
graded vector space to any state T, with graded dimension equal to P n (T) 



X 
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(see below). 

Again for every regular diagram D, they also defined a graded chain com- 
plex whose graded Euler characteristic is equal to the unnormalized sl(n) 
link invariant - P n {D). However, we will use a slightly different, intermedi- 
ate, normalization Q n {D) instead of P n {D) from the previous section. On 
the level of trivalent graphs Q n and P n coincide. However, for the recursive 
relations we take: 

Qn(D + ) = Q n {D ) - q- X Qn{Dv) (2.12) 
Qn(D-) = Qn(D T ) - q- x Q n {D Q ). (2.13) 

As a result, we obviously have P n {D) = (-l)- n -g-( n - 1 )- n ++ n ' n -Q n (£>). 

To every total resolution D t they assigned a graded Q-vector space V t 
which is the cohomology of a certain 2-periodic complex C(D e ) (for details 
see |30| and the following subsection). It can be shown that qdimV e = 
P n (D t ) = Q n (D t ). Indeed, this is proved by showing that the complex 
C{D t ) categorifies the axioms for P n (D e ), in the sense that, for example, 
the second axiom becomes: 

c(ri) ^c(r 2 ){i}ec(r 2 ){-i}, 

where by Ti and r 2 we have denoted the graphs on the left and on the 
righthand side, respectively, of the second axiom. 

Again, the resolutions are organized in the same cubic complex as in 
Section[23](just bearing in mind the different 0- and 1-resolutions, see ([2.7)0 
and we obtain the chain groups by summing along columns: 

Cl(D) = V e {-i}- (2-14) 

\e\=i 

Furthermore, we define the grading-preserving differential d l n : C^(D) — > 
C^ +1 (.D) as a signed sum of per-edge maps (the signs are the same as 
in the sl(2)-case, Section |2~1)) . For the explicit definition of the per-edge 
maps see and the following subsection. For our purposes, we want to 
point out that the complex associated to a (generalized) diagram D, with a 
specified crossing c, is again the mapping cone of a certain homomorphism 
/ : C n (Do) — ► C n (Di){— 1}, where by Di, i = 0, 1, we have denoted the 
diagram obtained from D by performing the i-resolution of the crossing c 
(according to (|2.7(l ). Furthermore, a complex C n {D') can be associated to 
any generalized diagram D', i.e. a regular diagram with thick edges. 

We define the homology groups of the complex (C n (D),d n ) by H^(D) = 
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H l (C n {D)). Like in the sl{2) case, the homology groups H % n (D) inherit a 
natural grading from the internal gradings of the chain groups and we write 
Hn 3 (D) for the subset of elements of H l n (D) of the degree j. 
Finally we define a graded chain complex C n (D) by 

C n {D) = C„(D)[-n_]{(l - n)n + + n ■ n_}, 

where n_ and n + are the numbers of negative and positive crossings of D, 
respectively. 

Since the differential is grading preserving we have that the graded Euler 
characteristic of the chain complex C n {D) is equal to P n {D). In fact, we have 



Theorem 3 \3(tf The homology groups 7i l n (D) = H l (C n {D)) are indepen- 
dent of the planar projection D of the link L. Hence, the homology groups 
are link invariants and we can write 7i l n (L). 

Remark 4 If we put n = 2 in the sl(n) theory ISUIj we obtain the standard 
Khovanov homology \2$ with the q-gradings inverted, i.e. we have an iso- 
morphism TC 2 (L) = 'H % ~ :, (V) ®% Q. We would obtain the same convention 
for the standard Khovanov homology (Section \2.4\ ) if we defined degl = — 1, 
degX = 1 and in all later shifts in q-gradings we replaced {i} by {—i}. 
These conventions for the sl(2) homology theory are used in TWij and \28\/ . 



2.6.2 Some details concerning the construction 

As we mentioned above, the explicit construction of the complexes C(T) 
and C n (D) from the previous subsection is rather complicated, and hence 
we omit the technical details (for these, see [HO])- However, we want to point 
some features of the construction and extract some elementary properties 
that we will use in the thesis. 

In the construction, one starts with a regular diagram D of a link L, 
and assigns a different variable Xi to every arc between two crossings. We 
define the ring R as the ring of polynomials over Q in all variables Xj. We 
introduce a grading on R by defining degXj = 2. Then every resolution 
naturally acquires a labelling, according to the following picture: 
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Now, to every such resolution one assigns a certain matrix factorization 
(i.e. a generalization of a 2-periodic complex - see jSHi)) an d to each total 
resolution D e one assigns the tensor product over the crossings of D of the 
corresponding matrix factorizations. In this way, one obtains a (genuine) 
2-periodic complex C(D e ), whose homology H(D e ) is the vector space V e 
that we assigned to the resolution D e in the previous subsection. Thus, we 
are left with defining the particular matrix factorizations. 
In the case when we have a thin edge with two variables: 



we assign to it the matrix factorization L 1 -, defined by: 
R R{1 - n} R 



where irfj is given by: 



_n 

Hi 



x n+1 — x n+1 n 



k=0 



Finally, to the resolution Tq , we assign the tensor product of matrix factor- 
izations L\ and L\, corresponding to the thin edges that form it. 

In the case of the resolution with a thick edge, Ti, the corresponding 
matrix factorization is defined as the tensor product of the factorizations: 

R * R{1 — n) > R 

and 

Tj "2 r, fo t X 1 X 2 -X 3 X 4 _ 

R ► R{6 — n) > R 

with the grading shifted down by 1. Here by u\ and U2 we have denoted the 
following polynomials 

g(xi + x 2 ,xix 2 ) - g(x 3 + x 4 ,x 1 x 2 ) 

Ul = U 1 {X 1 ,X 2 ,X 3 ,X4) = ; , 

X\ + x 2 - x 3 - x 4 
g(x 3 + x 4 , xix 2 ) - g(x 3 + x 4 , x 3 x±) 



u 2 = u 2 {xi,x 2 ,x 3 ,x A ) 



X\X 2 - X 3 X± 



where g(x, y) is the unique polynomial such that g(x + y, xy) = x n+1 + y n+1 . 
Although ui and u 2 have in general a rather complicated explicit expres- 
sions, in the case when x\ + x 2 = x 3 + £4 and x\x 2 = £3X4, we have that 
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u\ = 7T™ 2 and U2 = vr"^" ■ 

The main problem with the definitions from above, is the fact that the 
homology of the complex that corresponds to the total resolution is incalcu- 
lable in almost all cases. However, we know that the homology of the total 
complex is an R/I- module, where I is the ideal generated by all polynomials 
that appear in the definitions of the matrix factorizations (see Proposition 
2 of [3U] and also Section 2.3 of 14 ). Furthermore, in some very simple 
cases like all the total resolutions D t of a standard diagram D of a torus 
(2, n)-knot (see Chapters |5] and IHJ , the homology H(D e ) is isomorphic to 
the above quotient ring of polynomials (up to a certain shift in grading) . 

Now, let us move on to the differential. As can be shown, the homol- 
ogy H{D e ) is concentrated in only one homological degree of the 2-periodic 
complex C(D e ) (the one with parity equal to the parity of the number of 
circles in the total resolution of D when we resolve all the crossing into the 
resolution Tq). Since the differential should be a map between two homol- 
ogy groups H(D t ) and H{D e i) (e and e' are related like in the sl(2) case), 
we will define it as the map induced on homology by a homomorphism 
/„ : C(D € ) — » C(D e i), defined as follows: 

Obviously, the only nontrivial differentials are between two complexes 
associated to diagrams D e and D t i which look the same except near one 
crossing where one is of the form Tq and the another one is of the form 
]?i. Since the complex C(D t ) is defined as the tensor product of the matrix 
factorizations assigned to Tq and T\, we define the homomorphism f u as 
the tensor product of the identity maps over all crossings where we have the 
same resolutions, and at the crossing where the resolutions differ, we define 
it as a homomorphism xo : C(Tq) — > C(Ti) or xi ■ C(Ti) — > C(Tq). Since 
the chain groups of the matrix factorizations C(Ti), i = 0, 1, are of rank 2, 
both maps Xi can be described by a pair of 2 x 2 matrices. Explicitly, xo is 
given by a pair (Uq, Ui) defined by 




where 



U\ + X\U2 — TT- 



■n 



a x = 



2,3 



Xi — X4 
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The map xi 1S given by a pair of matrices (Vq, V\) defined by 



V 



1 

-a\ xi - x 3 

1 x 3 

1 Xl 



It can easily be seen that both maps xo and xi have degree 1. However, the 
differentials they induce are grading preserving because of the grading shift 
in the definition of the chain groups (|2.14|) . 
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Chapter 3 



Categorification of the 
dichromatic polynomial for 
graphs 

3.1 Introduction 

In this chapter we categorify the dichromatic polynomial of graphs, and con- 
sequently the Tutte polynomial. Since the dichromatic polynomial, Pg(q, v), 
is a two- variable polynomial and the standard techniques of categorification 
work with one-variable polynomials, we will define a class of one-variable 
specializations P n (G), one for every positive integer n - a family which is 
enough to recover the original dichromatic polynomial - and then for each 
of them we construct a chain complex whose graded Euler characteristic is 
equal to P n (G). 

As is well-known, to each alternating link L there corresponds bijec- 
tively a planar graph G(L), and the value of the Jones polynomial of the 
link L corresponds to the specialization of the Tutte polynomial T(x,l/x) 
or analogously to the specialization of the dichromatic polynomial J{q) = 
P(q,q 2 /(q — 1)) (see Appendix lAl and |Hj or [22]). However, the set of spe- 
cializations from the previous paragraph "misses" the polynomial J{q). 

In order to resolve this, we define a different set of one- variable special- 
izations Q n (G), one for every integer n < 2, and then categorify each of 
these one-variable polynomials. Although the chain complexes that cate- 
gorify this set of specializations have infinite-dimensional chain groups, for 
n = 2 we obtain the categorification of the analog J(q) of the Jones poly- 
nomial. Furthermore, in the last case (n = 2) we also give an alternative 
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description in terms of the enhanced states. 



3.2 Preliminaries 

Let G be a graph specified by a set of vertices V(G) and a set of edges E(G). 
If e € -E(G) is an arbitrary edge of the graph G, then by G — e we denote 
the graph G with the edge e deleted, and by G/e the graph obtained by 
contracting edge e (i.e. by identifying the vertices incident to e and deleting 
e). The dichromatic polynomial of the graph, P G (q,v), is a two-variable 
generalization of the chromatic polynomial of the graph. It is given by the 
following axioms: 

(Al) P G = P G _ e - qP G/e , 
(A2) P Nk = v\ 

where is the graph with k vertices and no edges. 

These two axioms determine the polynomial uniquely. Obviously, if we 
put q = 1, we obtain the usual chromatic polynomial. Furthermore, from 
(.Al) we have a recursive expression for the dichromatic polynomial in terms 
of the value of the polynomial on graphs with a smaller number of edges. By 
repeated use of (Al) we will obtain the value of the dichromatic polynomial 
as a sum of contributions from all spanning subgraphs of G (subgraphs that 
contain all vertices of G), which we will call states. Furthermore, if for 
each subset s C E(G) we denote by [G : s] the graph whose set of vertices 
is V(G) and set of edges is s, then the contribution of the graph [G : s] 
is (— l)\ s \q\ s \y k ( s \ where \s\ is the number of elements of s and k(s) is the 
number of connected components of [G : s]. Hence, we obtain the expression: 



P G (q,v)= Yl (-1) H 9 I VW=X;(-1)V E r 



sCE(G) i>0 sCE(G),\s\ = 



which is called the state-sum expansion of the polynomial Pq. 

The important two- variable Tutte polynomial of a graph G, Tc(x,y) is 
given by a similar recursive relation to the one for the dichromatic polyno- 
mial. Namely, it is given by 



T G (x,y) = < 



xT G / e (x,y) if e is a bridge 

yT G „ e (x, y) if e is a loop 

T G - e (x, y) + T G / e (x, y) otherwise 



28 



For the Tutte polynomial there exists a state-sum expression given by: 

T G (x,y) = £ ( x - 1 )Hs)-k(E(G)) iy _ 1) \s\-N+k(s) j 
sCE{G) 

where by N we denote the number of vertices of G. It is obviously related 
to the dichromatic polynomial by: 

T G (x,y) = ]T (z_l)K»)-MMG))( y _i)l»H>r+*M = 

sC-E(G) 

= (*-i)- fe ^ G »( y -i)- w (y-i) |s| ((^-i)(y-i)) fe(s) = 

sCE(G) 

= (x-l)- k W G »(y-l)- N P G (l-y,(x-l)(y-l)). (3.1) 

Hence, we have that the Tutte polynomial Tc(x,y) is a multiple of the 
dichromatic polynomial Pc(q,v), when we take q = 1 — y and v = (x — 

i)(y-i)- 

Our aim is to define a graded chain complex whose graded Euler charac- 
teristic is equal to the dichromatic polynomial. However, since the dichro- 
matic polynomial is a two- variable polynomial, we will first define an infinite 
set of one-variable specializations and then "categorify" each of the special- 
izations. This situation is very similar to the two- variable HOMFLYPT 
polynomial for knots and its infinite set of one-variable specializations (one 
for each positive integer n, with n = 2 being the Jones polynomial). Note 
that in this way we will also categorify the Tutte polynomial. 

In Section EHfl we will observe the first set of specializations of the dichro- 
matic polynomial. Namely, for each positive integer n we define: 

P G ,n{q)=P G {<r,± + q+.-- + q n ). 

In other words, for each positive integer n, we replaced in the axioms 
(^41) and (A2) q by q n , and v by the expression 1 + q + . . . + q n , which we 
will denote by {n} q . Hence we have the following state-sum expression for 
the specialization Pg,u' 

p G , n (i)=T,(- i y E ? n|s| {< (s) 

i>0 sCE(G),\s\=i 

For every positive integer n and graph G, we will define a graded chain 
complex whose graded Euler characteristic is equal to Pgu- Denote by m 
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the number of edges of the graph G. The construction will depend on the 
ordering of the edges of G (ei, . . . , e m ). Then each subset s e C E(G) will 
be uniquely determined by an element e = (ei,...,e m ) G {0, l} m , where 
ej = 1 if ej £ s and ej = if ei ^ s. Obviously, each such m-tuple is 
uniquely determined by the subset s of E(G), and so we have a bijective 
correspondence between {0, l} m and the set of all s C E(G). Thus, every 
element e £ {0, l} m determines a set s e of edges of G, and hence a graph 
[Gr : s e ] which we will denote by G e . 

We will construct our complex by "flattening" the cube of states (see 
figure I3.1|) . 
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Figure 3.1: State-sum expression for the n-specialization of the dichromatic 
polynomial 

To each vertex e of the cube {0, l} m (which is skewed such that in the 
i-th column, < i < m, are all the e's such that |e| = i), we will assign 
a graded Z-module whose graded dimension is equal to the contribution 
of the subgraph G e . In other words, a module whose graded dimension is 
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g n l e l{n}g e , where k e is the number of connected components of G e . We will 
build chain groups by taking direct sums along the columns. Finally, we will 
define differentials such that they are grading preserving, and in this way 
we will obtain a chain complex whose graded Euler characteristic is equal 
to the n-th specialization Pc,n of the dichromatic polynomial. 

In the next section we will define the chain complex more precisely. 

In order to define the second set of specializations of the dichromatic 
polynomial, we introduce a new variable a as a = v(q — 1), i.e. v = a/ (q — 1). 
In this way, we obtain a two- variable polynomial Pa(q,ci), and the one- 
variable specializations we will define to be Qg,u(q) = Pg(<1i Q n ) > f° r every 
integer n < 2. Note that we then have v = q n /(q — 1) = q n ~ l /(I — Q )■ We 
will denote the expression q n /(q — 1) = q n ~ l Yli>o 1~ % by Qn- 

We also obtain an analogous state-sum expression like for Pc,n , and then, 
in Section 13.41 we define a cubic complex along the same lines as outlined 
before (for the first set of specializations). 

3.3 The cubic complex construction of the chain 
complex 

The construction of the complex (for both sets of specializations) will be 
similar to the case of the Jones polynomial for links (see Section I2.4J) . So, 
we will have the same cubic complex and we will use the same definitions of 
graded dimensions and graded chain complexes as in Section 12.41 

We are going to assign to each state a graded Z-module whose graded 
dimension is {n} k for the first set of specializations, and q k for the second 
set. The reader should note the following examples of graded modules: 

Example 1 Let V be the graded free "Z-module with n + 1 basis elements: 
X°(= 1), X, X 2 , . . . , X n such that the degree of X 1 is equal to n — i, for 
i = 0, . . . , n. Then we have q dim V = l + q+ . . . + q n = {n} q . Furthermore, 
we have that V® k {l} = q l {n}^. Notice that we can also describe V as the 
quotient of the ring of polynomials by V = Z[X]/(X n+1 ){n}, with degX = 
-1. 

Example 2 Let M = "L[xi\{n— 1} be the ring of polynomials in one variable. 
If we define the degree of the variable Xi to be —1, then M becomes a graded 
free Z-module, with quantum dimension gdimM = q n ^ 1 J2i>o1~ l = In- 
Furthermore, if k > 0, then M® k is isomorphic to the ring of polynomials 
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in k variables = T\x\, . . . , Xk]{k(n — 1)}, and we have that qd\m.M® k = 
qdimM k = q k . 

We are now ready to explain our construction. Let n be a positive inte- 
ger. Let G be a graph with m ordered edges and let V be as in Example ^ 
To each vertex e = (ei, . . . , e m ) of the cube {0, l} m , we associate a graded 
free Z-module V e given by V e (G) = V® k ( € ' {n\e\} , with V being the graded 
Z-module defined in Example ^ I n other words, we assign one copy of V 
to each connected component of the resolution of the graph, and then shift 
the degree up by n|e|. From the definition we have that qdimV t is (up to 
the sign (— the contribution of Pq c to the dichromatic polynomial. 
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Figure 3.2: The chain complex and the differentials 

To get the chain groups we "flatten" the cube by taking direct sums 
along the columns. More precisely: 



Definition 6 We set the i-th chain group C^(G) of the chain complex C n (G) 
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to be the direct sum of all TL-modules at height i, i.e. C^(G) = ®\ e \=iV e (G). 
The grading is given by the degree of the elements and we can write the i-th 
chain group as C l n (G) = Y^j>o^n J (G), where Cn 3 (G) denotes the set of 
elements of degree j of C l n {G). 

So, we are left with defining the grading preserving differential, since 
then according to Proposition |2] and Remark^ (see subsection 12.4.2)1 . the 
chain complex obtained will have the n-specialization of the dichromatic 
polynomial as its Euler characteristic. 

3.3.1 The differential 

We define the differential in the, now, standard way. We are first going to 
define per-edge maps between some vertices of the cube {0, l} m - the maps 
that correspond to the edges of the cube. We define them as linear, degree 
preserving maps and such that the cube is commutative, i.e. every square is 
commutative. Then we build the differential by summing with appropriate 
signs along columns, and hence obtain a map whose square is zero. This is 
presented graphically in Figure EOl 

So, let us first define per-edge maps. Each vertex of the cube {0, l} m is 
labeled with some e = (ei, . . . , e m ) G {0, l} m . There are maps between two 
vertices only if one of the markers e« is changed from to 1 when one goes 
from the first vertex to the second vertex and all the other ej are unchanged. 

Denote by e the label of the first vertex. If the marker which is changed 
from to 1 has index j then the map will be denoted by d e r, where e' = 
(e' 1; . . . , e' m ) with e- = if i / j and e[ = * if i = j. Denote by |e| the sum 
of components of e, and by I the number of connected components of G e . 
Changing exactly one marker from to 1 corresponds to adding an edge. 
That edge can either connect two different connected components, or it can 
connect one component to itself. 

In the first case, we have that two components are merging into one 
and the remaining I — 2 components are left the same. We have to define a 
degree preserving map from V® l {n\e\] to V®( i_1 >{n(|e| + 1)}. We define it 
to be the identity on the I — 2 tensor factors corresponding to the connected 
components which are left unchanged and on the remaining tensor product 
of two copies of V we have to define a map from V (8> V to y{n}. We define 
it on the basis vectors as: 

X i ®X j ^ X l+j , i,j = 0,...,n, 

where we assume X' 1 = 0, for i > n. 

In the second case, the added edge belongs to one connected component, 
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say the p-th one, and the remaining components will remain unchanged. 
In this case, we have to define a degree preserving map from y®'{n|e|} to 
V®'{n(|e| + 1)}- We define the map as the identity on those I — 1 copies 
of V which correspond to the connected components which are not affected 
by adding the new edge, while on the remaining copy of V (the one which 
corresponds to the p-th connected component), we have to define a linear 
map from V to y{n}. We define it on the basis vectors by X 1 \— > 0, for 
i = 1, . . . , n, and 1 i— ► X n . 

Remark 5 We could also define the differential in the second case as the 
zero map (i.e. 1 i— ► as well). This would also define a degree preserving 
map, and the theory would not be trivial since the differential in the first 
case (the added edge connects two different components) is nontrivial. 

The per-edge differentials obtained in this way obviously make the cube 
commutative. We will sprinkle signs around on the edges of the cube and 
thus obtain a map whose square is zero. Namely, we define the differential 
d i : C*(G) -> C l n +1 {G) on the chain complex C n {G) by 

d* := (-i)^' 

\e\=i 

where we sum over all m-tuples of 0's, l's, and exactly one *. Here we 
denoted the number of l's in e by |e|, and (— l) e equals —1 if there is odd 
number of l's before * in e, and +1 if there is even number of them. In 
Figure we indicated the differentials with minus sign by adding a small 
circle at the tail of the arrow. 

A straightforward calculation implies: 

Proposition 3 This defines a differential, that is, d l+l d l = 0. 

Now we really have a chain complex C n {G) where the chain groups and 
the differential are defined as in the previous two paragraphs, and according 
to Proposition [21 we have 

Theorem 6 The Euler characteristic of the chain complex C n (G) is equal 
to the n- specialization Pc,n of the dichromatic polynomial of the graph G. 

Even though our construction depends on the ordering of the edges of 
the graph, in exactly the same way as in [T2|, section 2.2.3, we obtain the 
following: 
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Theorem 7 The homology groups of the chain complex C n (G) are graph 
invariants. 

For each graph G and positive integer n, we define the (two-variable) 
Poincare polynomial of the corresponding chain complex C n (G), in the stan- 
dard way, by RG, n (q,t) = Yliez dim(iP). Then from Theorems and 
we obtain: 

Proposition 4 a) For each positive integer n, the polynomial Rc,n is a 
graph invariant. 

b) The n- specialization of the dichromatic polynomial PG,n{<l) is equal to 
3.3.2 Some calculations 

In this subsection we give the values of our homology theory for the polygon 
graph Vk with k vertices and k edges. The results from the following theorem 
are for the homology theory where the differentials in the case when the 
added edge connects one connected component to itself is the zero map (see 
Remark |SJ). In the general case, one can easily obtain an analogous result. 

Theorem 8 Odd case: If k = 2g + 1, the free part of the homology is given 
by the Poincare polynomial: 

(l+q + . . . + q n ~ l ) 2 9 +1 + 
(l+q+...+ g n_1 )(Ef=l (t 2 ^ 1 + t 2i )q3 n -9 +i( - n+ V + t 2g-l q 2gn^ + 
t 2 9q 2gn^ + g + _ _ _ + ? n) + t 2g+l g (2g+l)n ^ + g + _ _ _ + g ny 

The torsion part is given by: 

Tor(H*'*(V 2g+1 )) = 0if2i-l >9 n- g - 1+ i(n + l) (p2ff+i)) 

with each summand being isomorphic to 1> n +i- 

Even case: If k = 2g + 2, the free part of the homology is given by the 
Poincare polynomial: 

(1 + q + . . . + q 11 - 1 ) 2 ^ 2 + 
(1 + q + . . . + q n ~ l ){Y.iZl {t 2i + t 2i+1 )q9 n + n -9+ i ( n + 1 ) + t 2 9q( 2 9+ 1 ) n ) + 

t 2g+l q (2g+l)n^ + g + _ _ _ + g nj + t 2g+2 g (2g+2)n ^ + g + _ _ _ + g ny 
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The torsion part is given by: 

Tor(H* n *(V 2g+2 )) = 0^.( 9 +i)(-i)^("+i) ( p 23+2 ), 
i=i 

with each summand being isomorphic to Z n +i. 
Proof: 

First of all, note that up to the homological degree k — 2, all the added 
edges connect two different components, and hence their contribution to the 
differential is only of that type (algebra multiplication). Also, that part of 
the construction coincides with the construction ^U] and for the algebra 
An+x, and the only difference is in the grading. It is easy to see that the 
element of g-degree i in ^f)j becomes the element of g-degree (2g + l)n — i in 
our theory, and so by applying the result from [lUj, Corollary 4.3, we obtain 
the homology groups H l {Vk)-, for i = 0, . . . , k — 2. 

Since we took the case when the second type of the differentials are zero 
maps, we have that H k (Vk) = V{kn}. Finally, the remaining cohomology 
group H k ~ l (Pk) we determine by using the fact that the restriction t = — 1 
(graded Euler characteristic) is equal to the ra-specialization Pc,n of the 
dichromatic polynomial. ■ 

Remark 9 We could also obtain the result of the previous theorem by using 
the Hochschild homology approach directly, like in \4U\l - 

3.4 An "infinite-dimensional" set of specializations 

The set of specializations of the dichromatic polynomial that we have defined 
in the previous section is enough to recover the original, two- variable dichro- 
matic polynomial, but it "misses" the specialization that corresponds to 
the Jones polynomial. In this section we define an alternative set of one- 
variable specializations (one polynomial for every integer n < 2) and the 
corresponding set of chain complexes that categorify them. Although the 
categorification of this set of specializations has chain groups of infinite rank, 
the advantage is that the case n = 2 is equal (up to a multiple) to the Jones 
polynomial of an alternating link that corresponds to the planar graph. 
For every integer n < 2, we define the polynomial Qc,n by 

QaAl) = p a(q, ?7(?-l))- 
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Note that in this case we have v = q n / {q — l) = q n 1 Yli>o 1 1 = Qn^ axiom 
(A2). 

The categorification of Q n follows the same lines as the categorification in 
Section 1331 Namely, we organize the summands of the state-sum expression 
for Q n in the same cube as in figure 13.11 with the replacement of {n} q by 
q n and of q n by q. Furthermore, to each e 6 {0, l} m (i.e. to each vertex 
of the cube of resolutions) we assign a Z-module M t in the following way: 
First of all, we order the vertices of G, and to the i-th one, we assign the 
index i. Let K%, K^ r ■ ., K\ be the set of connected components of G e . 
Then to the component Kj we will assign the variable Xj . , where ij is the 
smallest index among the vertices v that belong to Kj. Finally, we define 
M e (G) = Z[x il ,...,x il ]{l(n-l) + \e\}. 

In other words, to each connected component of G e we assign a copy 
of M = Z[x]{n — 1}, then take the tensor product and finally increase the 
degree by |e|. From the definition we have that q dim M e (G) is (up to the 
sign (— l)' e ') the contribution of Qg c to the dichromatic polynomial (see 
Example |U in Section l3~3")) . 

In terms of pictures, we make the same picture as in figure 13 .2\ only 
replacing V by M and all shifts {ni} by {i}. Finally the chain groups D l n (G) 
are obtained by summing along the columns, i.e. D l n {G) = (B\ e \=iM t (G). 

Now, we move to the differential. The prescription is the same as in the 
previous section. We only have to define per-edge maps and make the cube 
commutative, and then the signs (defined in the same way as previously) 
will make the cube anti-commutative, which after summing over columns 
defines the map whose square is equal to zero, i.e. the differential. 

Again, the edges of the cube of resolutions correspond to adding an 
edge of the graph G. This can affect the connected components of the 
resolution in two ways: either the added edge connects two components 
(and consequently decreases the number of components by 1) or the added 
edge belongs to one of the components (and hence preserves the number of 
components). 

If adding the edge decreases the number of components by one, then we 
have that two components (say the p-th and the q-th one) merge into one, 
and the remaining I — 2 components are left the same. Suppose that i p < i„. 
We have to define a degree preserving map from M e = . . . , Xi t ]{l{n — 

1)} to M e i = 1\x% x , ... , &i , . . . , XjJ{(/ — l)(n — 1) + 1}, where by Xi q we have 
indicated that Xi q is omitted. We define it on the basis monomials by: 

II " n 

j=l,...,l i=l....,l 
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where bi = a^, for i ^ p, and b p = a p + a q + 2 — n. In other words, we map 
Xi q to Xi v and multiply the result by x^~ n . 

If adding that edge does not affect the number of components, then it 
means that the added edge will belong to some component, say the p-th one, 
and that the remaining components will remain unchanged. In this case, we 
have to define a grading preserving map from M e = Z[xi 1 , . . . , a3jJ{Z(n — 1)} 
to M e i = Z[ Xi x , • . . , Xij\\l{n — 1) + 1}. We define this map as the multipli- 
cation by Xi . 

Remark 10 Like in the case of the first set of specializations from, the pre- 
vious Section, we could define the differential in the second case (number 
of connected components is preserved) as the zero map. Since in the first 
case the differential is nontrivial, this again defines a chain complex with 
nontrivial degree-preserving differentials. 

These per-edge maps obviously make the cube commutative and after defining 
signs in completely the same way as before, and adding over the columns 
(as in figure 13, 2|) , we obtain the differential d of our chain complex D n (G) . 
Again, as before we have that the homology groups H l (D n (G)) do not de- 
pend on the ordering of edges of the graph G, and since the differential is 
degree preserving, we have: 

Theorem 11 The homology groups of the chain complex D n (G) are graph 
invariants. The graded Euler characteristic of the complex D n {G) is equal 
to the n-th specialization Q n (G) of the dichromatic polynomial of the graph 
G. 

Remark 12 We could also define per-edge differentials in the finitedimensional 
case in SecMon \H.tA in the same manner as above, by using the alternative de- 
scription of V as a quotient of the ring of polynomials. Namely if the added 
edge connects two components, then the differential is given on the corre- 
sponding tensor product of two copies of V by multiplication of polynomials 
(and setting X q to be X p ), and in the other case is given by multiplication 
by XI} (or as the zero map). 

Remark 13 Since both our constructions of categorification follow the same 
lines of the cubic complex construction, as it is used in other graph or link 
homologies J2y, \T^, J7^/ ; {77|/ ; J57(, J3fl), we also obtain the 

long exact sequence of homology groups: 

► fr _1 (G/e) -» H\G) -» H\G - e) -» H*(G/e) -» H i+1 (G) -» • ■ ■ 
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The analogous long exact sequence was first explicitly observed in J57| /, 
but it is also implicit in \2$ , since chain complexes in all link (and graph) ho- 
mology constructions are in fact mapping cones of certain homomorphisms, 
and hence we always obtain the long exact sequence in homology. 

3.5 Categorification of the Jones polynomial for 
alternating links 

As is well-known, every planar graph is in bijective correspondence with 
some knot universe (knot shadow) , which in turn gives rise to an alternating 
link diagram, up to mirror image. As it is also known (e.g. [SI), the Jones 
polynomial of an alternating link is related (equal up to a multiple) with the 
value of the Tutte polynomial Tq(x, l/x) of a planar graph corresponding 
to it. As we saw in the introduction the value of this specialization of 
the Tutte polynomial is (up to a multiple) equal to Pc(q,q 2 /(q — 1)) (with 
q = 1 — l/x). This can also be seen directly (see Appendix lAl and e.g. 
|22|1. Hence, we can obtain a categorification of the Jones polynomial of 
an alternating link, by categorifying the one- variable specialization Jg(q) = 
Pg(q,Q 2 /(<? — 1)) °f the dichromatic polynomial. As we saw in the previous 
Section, we managed to categorify an infinite set of specializations of the 
dichromatic polynomial (enough to recover it), and for n = 2 we obtain that 
the specialization coincides with Jg(q)- However, in this section we will give 
an explicit categorification for this graph (Laurent) polynomial in terms of 
enhanced states. 

First of all, notice that we can write the value v (which in the case of 
Jg(q) is equal to q 2 /(q — 1)) as the following series: 

v = q/(l - q' 1 ) =q^q- l = Y. ^ ( 3 ' 2 ) 

i>0 i>0 

and with that value of v, the polynomial Jg(q) is given by 
J G (q)= £ (-l^VM 

sCE(G) 

In order to define the graded complex, we will introduce the notion of 
enhanced states of a graph G. An enhanced state S is given by a pair 
S = (s,l), where s is a state (subset of the set of edges E(G)), and I is 
a labeling of the connected components of [G : s] by nonnegative integers, 
i.e. a sequence of k(s) nonnegative integers h, ■ ■ ■ , lk( s )- Denote by |/|, the 
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sum of all li's, i = 1, . . . , k(s). To each enhanced state S we will assign two 
numbers: i(S) = \s\, and j(S) = \s\ +k(s) — \l\. Now, we define C l, i(G) (the 
j-th graded component of the i-th chain group, < i < m, j £ Z) as the 
span over Z of all enhanced states S of G such that i{S) = i and j(S) = j. 

We will define a (degree preserving) differential d : C J,J (G) — > C i+lj (G), 
by giving its value on each enhanced state S = (s,l) £ C l ^{G). We define: 

d(s)= y, (-i)^, (3.3) 

e<=E(G)\s 

with n e being the number of edges in s ordered before e, and whereS^ = 
(s e ,Z e ) is an enhanced state whose state is s e = s U {e} and whose labeling 
l e is defined as follows: denote by E\, . . . , the connected components of 
[G:s\. 

If e connects some Ei to itself then the components of [G : s e ] are 
Ei, . . . , Ei U {e}, . . . , Eft, and we define the labeling l e by l e (Ei U {e}) = 
l(Ei) + 1 and l e {Ej) = l(Ej), for j ^ i. 

If e connects some to (say E\ and -E2)) then the components of 
[G : s e ] are £1 U £2 U {e},^,... , E^, and we define the labeling l e by 
/ e (^i U E 2 U {e}) = Z(^i) + 1{E 2 ) and Z e (^) = l(Ej), for j > 2. 

Proposition 5 The mapping d, defined by \3. satisfies d 2 = 0. 
Proof: 

Let i and j be arbitrary integers, and let S be an enhanced state from 
C l>3 . If e and / are two distinct edges of E{G) \ s, then from the definition of 
the states S e in the image of the differential, we have (S e ) / = (Sf) e . Suppose 
that we have introduced an ordering < on the set E(G). Also, denote the 
number of edges in s U {/} ordered before e by n' e , and the number of edges 
in s U {e} ordered before / by n'j. Now we have: 

d(d(s)) = d( £ (~irs e ) = 

e<=E(G)\s 

= E f E (-irH-ir(Se)/ 

ee.E(G)\ S \/e£(G)\s e 

E ((-ir'/("ir + (-l)^(-lD(5e)/ = 0, 

e,feE(G)\s 
e<f 




40 



as required. 



In this way we have obtained a sequence of chain complexes (one for 
each degree j). We could take the direct sum along columns (fixed i), and 
obtain a (simply) graded chain complex C(G) with chain groups given by: 

C\G) = ® j& C^{G). 

The graded dimension of C l {G) is equal to the sum of the graded dimen- 
sions corresponding to each state s with |s| = i. From the definition of the 
gradings of our enhanced states we have that the graded dimension corre- 
sponding to each such state s is equal to 

with v given by (|3.2|) . Furthermore, since we have defined degree preserving 
differentials, we have the following: 

Theorem 14 The graded Euler characteristic of the chain complex C(G) is 
equal to Jg(q)- 
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Chapter 4 



Koszul complexes and 
categorification of link and 
graph invariants 

4.1 Triply graded link homology 
4.1.1 Introduction 

In this section we will introduce the parametrization of the HOMFLYPT 
polynomial that we will categorify. It is very similar to the one in |31j . 
Throughout the chapter we will consider only braid diagrams D of a link L, 
i.e. regular diagrams which are the closures of upward oriented braids (see 
Section EH) ■ 

As is well known, every link can be represented by a braid diagram. 
Also, the closures of two braid diagrams D\ and D% are isotopic as oriented 
links if and only if D\ and D2 are related by a sequence of Markov moves, 
which are the following (see |3T|): 

(i) conjugation: DD' < > D'D 

(ii) transformations in the braid group: 

D < ► Daicr' 1 

D < ► Dar 1 ^ 

DajCXi i — * DcTidj, \i — j\ > 1 

DaiOi+iOi < — ► Dai + i<Ji<Ji + i 

{Hi) transformations D < — > Da^ 1 , for a braid D with n strands. 
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In order to define the HOMFLYPT polynomial for a link L, from its 
braid diagram representation D, we will introduce a function F on braid 
diagrams with values in the ring of rational functions in q and t defined 
uniquely by the following axioms: 

* F(Di) = F(D 2 ), if D\, Z?2 are related by Markov move (i) 

* F(Di) = F(D2), if D\, D2 are related by Markov moves (ii) 

* F(Da n ) = F(D), if a braid D has n strands 

* F(Da~ 1 ) = —t~ 1 q~ 1 F(D), if a braid D has n strands 

* Skein relation: for every braid diagram D with n strands and < i < n 

q~ l F{Dai) - qF(Da^) = (q-^ - q)F(D) 

* If U is the one-strand diagram of the unknot then F{U) = 1. 

In order to obtain a link invariant we need to normalize the function F. 
Let a = —t~ 1 q~ 1 and let 

G(D) = ^ +{D) - n ' {D) - s{D)+1 F{D), (4.1) 

where n+(D), n-(D) and s(D) are the number of positive crossings, negative 
crossings and the number of strands of D, respectively. We denote the 
expression n+(D) — n-(D) — s(D) + 1 bycj(D). Obviously G(D) is invariant 
under all Markov moves of braids and it satisfies the HOMFLYPT skein 
relation 

(qy/a)- l G{D<Ti) - q^GiDar 1 ) = (q' 1 - q)G(D). 

Hence, G(D) is equal to the HOMFLYPT polynomial of the link L, normal- 
ized such that G(U) = 1. In Section T4.1.31 we will define a triply graded 
chain complex C(D) whose Euler characteristic is equal to F(D). 

First of all note our slightly different convention compared to on the 
value of unknot. This has the advantage that we can obtain the Alexander 
polynomial directly by specializing t and q (t = —q), and the whole sequence 
of the n-specializations of the (reduced) HOMFLYPT polynomial (see |3U| . 
jSHj)- Specifically, by taking t = —q x ~ 2n we obtain polynomials G n (D) that 
satisfy the skein relation 

q~ n G n {D<Ji) - q n G n {Dar l ) = (q" 1 - q)G n {D), 

and whose value on the unknot is G n (U) = 1. Hence by suitably col- 
lapsing the tri-grading to a bi-grading we get a new categorification of the 
n-specializations of the HOMFLYPT polynomial. 
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4.1.2 Graphs with wide edges 

In order to define the function F(D) and hence the HOMFLYPT polynomial 
G(D), we introduce the trivalent graphs with wide edges (like in Chapter [21 
Section |2.5|) as the resolutions of the crossings. Apart from the crossings o"j 
and cTj" 1 , we introduce wide edges E% placed between the i-th and (i + l)-th 
strand of the braid, like in the following picture: 



1 i i + 1 p 




Then we can define the function F(D) by resolving the crossings by using 
the following two relations: 

F(Dai) = F(DEi) — q 2 F(D), (4.2) 
F{Da i ~ 1 ) = q- 2 F(DEi)-q- 2 F(D). (4.3) 

Here by F(D) we mean the value of the function F on the diagram that 
is the closure of the braid diagram D, and we have extended the domain 
of the function F to include trivalent graphs. Then F (restricted to braid 
diagrams) will satisfy the axioms from the previous subsection, if and only 
if the values of F on completely resolved trivalent graphs satisfy 

F(U) = 1 (4.4) 
F(D U U) = ^jz^-F(D), if D is not an empty diagram (4.5) 

F(DE n ) = ±±LVF(D), where D is a diagram with n strands (4.6) 

F(DEf) = (1 + q 2 )F(DEi) (4.7) 

F(DEiE i+ iEi) + q 2 F{DE i+1 ) = F(DE i+1 E i E i+1 ) + q 2 F(DE i ). (4.8) 

We will use (|4.2|) and (j4.3|) in resolving the crossings in the definition of 
the triply-graded chain complex that categorifies the HOMFLYPT polyno- 
mial. For some more details about state-sum models of the HOMFLYPT 
polynomial, see Appendix iBl 

4.1.3 Categorification of the two- variable HOMFLYPT poly- 
nomial 

In this subsection we will give an alternative, simpler and (essentially) equiv- 
alent construction to the one in [H^ (similar simplification is also implicit 
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in |22|). 

Essentially, we will set the variable a from |^ to be 0, but we will 
keep the double grading of the ring of polynomials R' = Q[x\, . . . , X2 n ]- 
Specifically, to every arc (line between two crossings) we will assign a different 
variable Xj, i = 1, . . . , 2n, where n is the number of crossings of a given pla- 
nar projection D of a knot K. We define the bidegree of every Xi to be (0,2) 
and we put the field of coefficients Q in bidegree (0,0). Also, by {•,•} we 
denote a shift in bigrading (like in the case of a simply graded space, see 
Section El). 

Remark 15 Note that this corresponds to the case n = — 1 in J25/, but with 
the introduction of a new grading direction. 

Let L be a link and let D be its braid diagram presentation. Let I be the 
ideal of R' generated by the monomials x\ + X2 — £3 — X4 for every crossing 
of D, and let R = R' /I (see the picture below for the notation). 

To each crossing we will assign 0- and 1-resolutions according to the 
following picture (the same as in Section \2. 6|) : 




and we call the resolutions obtained Tq and T%, as written in the picture. 
To the resolution Tq we assign the following complex: 

C(T ) : — >R{-1,1} a2 ~ a;3 > R — >0 

and to the resolution Fi with the wide edge we assign the complex: 

C (r0 : — > R{-1, 3} ( " 3)( * 4 -* 2) : R — 0. 

Assume that there are no free circles in the diagram D. If we resolve all 
the crossings of D we obtain a trivalent graph with wide edges. There are 
2 n such resolutions r of D and to each one we assign the tensor product of 
C(Tq) and C(Ti), over all crossings c(D), depending on the type of resolution 
that appeared. In this way we have obtained a complex C(T) and to each 
resolution T we will assign its cohomology H(T) = H(C(T)). 
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Like in we can obtain that H(T) categorifies the relations Q4.5JI - 
(|4,8|) . For example, the relation (|4.5|) becomes 

H{T U unknot) 9* (H(T) Q[ Xi }) © (H(T) © QN{-1, 1}), 

where Xi is the label assigned to the circle (unknot). Note that in all 
definitions only the differences Xi — Xj appear. Thus we can work with 
the smaller ring of polynomials R" = Q[x2 — sci, • • • , x% n — x±] instead of R' 
(like in jSU). 

If we have free circles in the the diagram D, we introduce new variable 
y, with degy = (0,2), extend the ring of polynomials to R[y] and replace 
R by R[y] in the complexes C(Ti), i = 0, 1. Finally to every free circle we 
assign the complex: 

0^R>[y]{-l,l}^R'[y]^0, 

and we tensor these complexes with C(r). In this way we obtain good value 
of the unknot |OJ), i.e. H(U) = Q. 

We again organize the 2 n total resolutions T of the diagram D in the 
same cubic complex as in the standard categorifications. To each vertex of 
the cube (i.e. to each total resolution T) we assign the graded vector space 
H(T). 

We will introduce the differentials between those cohomology groups as 
the maps induced by the (grading preserving) homomorphisms between the 
corresponding complexes C(T). Since these complexes are built as the tensor 
products of C(Tq) and C(Ti) it is enough to specify the homomorphisms be- 
tween these two complexes. For a positive crossing c we define the following 
complex of complexes: 

C c : o— ►C(r ){0,2}-^C(T 1 )— ►(), (4.9) 

where C(Ti) is in cohomological degree 0, and the map xo is given by 

► #{-1,3} R{0,2} ► 

1 X4—X2 

► #{-1,3} ( " 3)( " 2) ; R ► 0. 

For a negative crossing c we define the following complex of complexes: 
C c : 0^C(r!){0,-2} ^C(r ){0,-2} — ,0, (4.10) 
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where C(Ti) is in cohomological degree 0, and the map xi is given by 







R{-1,1} 



(>2 —Xz) («4 —X2) 



#{0,-2} 



♦ 



X4—X2 



1 







#{-1,-1} 



£2-3:3 



#{0,-2} 



* 0. 



Define C{D) as the tensor product of C c over all crossings c(D). It is a 
complex built out of Koszul complexes C(T), over all the total resolutions 
r of the diagram D, and the differential preserves the bigrading of each 
term C 3 {D). Every C J (D) decomposes as a direct sum of contractible two- 
term complexes and its cohomology H(C 3 {D)), which is denoted by C-fP(-D). 
The differential induces the grading preserving maps 5 from CH 3 (D) to 
CHi +1 (D) and we denote the complex obtained in this way by CH(D). The 
cohomology H(D) = H(CH(D),5) is triply-graded: 



Here j is the cohomology degree, and k and I come from the internal bigrad- 
ing of the chain groups. 

In complete analogy with [3^ we have that H{D) does not depend on 
the choice of the braid presentation D of a link L, up to an overall shift 
in the triple grading. Also, as we saw since H(T) categorifies the relations 
(|4.4j) - l|4.8j) and since the differentials are induced by the grading preserv- 
ing maps Q4.9|) and (|4.1U|) which obviously categorify the relations Q4.2JI and 
(|4.3j) . we have that the bigraded Euler characteristic of CH(D) is equal to 
F(D). Finally, by introducing half-integral shifts as in 59J (in order to 
compensate the powers of a from (|4.1|) ) by: 



we obtain a triply-graded homology theory, which does not depend on the 
choice of the braid presentation D of a link L and whose bi-graded Euler 
characteristic is equal to the two-variable HOMFLYPT polynomial of a link 
L. 



H(D) = ®H{i( D y 



j,k,l 



H(D) = H(D)[u(D)/2]{-u(D)/2, -u(D)/2} 
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4.2 New categorifications of the chromatic and dichro- 
matic polynomials for graphs 

4.2.1 Introduction 

In Chapter we categorified the dichromatic polynomial of graphs by in- 
troducing one-variable specializations of it and then we categorified each of 
these one-variable polynomials. In this section we will define a complex of 
doubly-graded modules whose doubly-graded Euler characteristic is equal to 
the whole two-variable dicromatic polynomial. The idea is partially inspired 
by the categorification of HOMFLYPT polynomial described in the previous 
section. 

Also, we give a new categorification of the chromatic polynomial for 
graphs. We do this here differently to We will define the chain groups 
(the modules corresponding to the vertices of the cube of resolutions) as the 
cohomologies of certain chain complexes. 

We will use the same notation as in Chapter |3J namely, a graph G is 
specified by a set of vertices V(G) and a set of edges E{G). If e is an arbi- 
trary edge of the graph G, then by G — e we denote the graph G with the 
edge e deleted, and by G/e the graph obtained by contracting edge e (i.e. 
by identifying the vertices incident to e and deleting e). 

4.2.2 The chromatic polynomial 

If q is a positive integer, the chromatic polynomial Pg(i) is defined as the 
number of ways to color the vertices of G by using at most q colors, such that 
every two vertices which are connected by an edge receive a different color. 
It is well-known that the chromatic polynomial can be defined equivalently 
by the following two axioms: 

(CI) P G = P G _ e - P G/e , 
(C2) PN k =q\ 

where Nk is the graph with k vertices and no edges. By using these axioms 
we can obviously extend the domain of the polynomial to the set of com- 
plex numbers, and, furthermore, instead of q in the axiom (C2) we will put 
1/(1 - q), with \q\ < 1. 

By repeated use of (CI) (which is the famous deletion-contraction rule) 
we will obtain the value of the chromatic polynomial as a sum of contribu- 
tions from all spanning subgraphs of G (subgraphs that contain all vertices 
of G), which we will call states. Furthermore, if for each subset s C E{G) 
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we denote by [G : s] the graph whose set of vertices is V(G) and set of 
edges is s, then the contribution of the graph [G : s] is (— l)' s '(l — q)~ k ( s \ 
where |s| is the number of elements of s and k(s) is the number of connected 
components of [G : s]. Hence, we obtain the expression: 

p G ( q )= £ -g)- fc « = £(-ir £ (i-sr fc(s) , 

sCE{G) i>0 sCE(G),\s\=i 

which is called the state-sum expansion of the polynomial P G (q). 

In subsection 14.2.41 we will define a graded chain complex of modules 
C(G) whose graded Euler characteristic is equal to P G (q). 

4.2.3 The dichromatic polynomial 

The dichromatic polynomial P G (q,v) of the graph G is a two- variable gen- 
eralization of the chromatic polynomial given by the following two axioms: 

(Dl) P G = P G _ e - qP G/e , 
(D2) P Nk =v\ 

where N}. is the graph with k vertices and no edges. 

From (Dl) we have a recursive expression for the dichromatic polynomial 
in terms of the value of the polynomial on graphs with a smaller number of 
edges. Indeed, as in the case of the chromatic polynomial we obtain that the 
contribution of the state [G : s] is (—l)^q^ s ^v k ^ s \ where |s| is the number 
of elements of s and k(s) is the number of connected components of [G : s]. 
Hence, we obtain the expression: 

P G (q,v)= £ (-1)I^V {S) =£(-1)Y £ v Hs \ 

sCE(G) i>0 sCE(G),\s\=i 

which is called the state-sum expansion of the polynomial Pg(q, v )- However, 
we will use a slightly different parametrization of the dichromatic polyno- 
mial, given by: 

D G (t, q) = (l + t- l q) m P G {q, ^y^), 

where m is the number of edges of the graph G. 

In subsection 14. 2 . 51 we will define a chain complex T>(G) of doubly graded 
modules whose doubly graded Euler characteristic is equal to D G (t,q). 
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4.2.4 The categorification of the chromatic polynomial 



Let n denote the number of vertices of the graph G. Let R be the ring of 
polynomials in n variables over Q, i.e. R = Q[xi, . . . ,x n ]. We introduce a 
grading in R, by giving the degree 1 to every Xj. Order the set of vertices 
of G and to the i-th vertex assign the variable Xj. Finally, to every edge e 6 
E(G), whose endpoints are the vertices i e and j e , assign the monomial m e = 
Xi e — Xj e (the ambiguity of the sign does not affect the later construction) . 

The cubic complex construction 

Let s C E(G) be a subset of the set of edges of G, and let [G : s] be the 
corresponding state in the resolution of a graph G. Define the ideal I s as 
the ideal generated by the monomials m e , for all edges e G s. Finally, to the 
state [G : s] assign the module R s = R/I s . 

Proposition 6 The quantum graded dimension of R s is equal to (l—q)~ k ( s \ 
where k(s) denotes the number of connected components of [G : s]. 



Let i and j be two arbitrary vertices of G. They obviously belong to the 
same connected component of [G : s] if and only if there exist a sequence of 
edges belonging to s which connects i and j, which obviously happens if and 
only if Xi — Xj belongs to I s . Hence, all the variables corresponding to the 
vertices from the same component, must be the same in R s . In other words, 
R s is isomorphic to the ring of polynomials (over Q) in k(s) variables, and 
hence: 



Denote by m the number of edges of G, and fix an ordering on the 
set E(G), denoted by (ei, . . . , e m ). Now we will define the chain complex C 
in a standard way, by "summing over columns" of our cubic complex: for 
each i, with < i < m, we will define the i-th chain group, C l (G) as the 
direct sum of R s , over all s C E(G), such that \s\ = i. 

Now, let us turn to the differential. We will define the map d % from 
C l (G) to C' l+l (G) as a sum of maps between the direct summands of the 
chain groups. The only nonzero maps are the maps from R s to R s u{ e }, with 



Proof: 
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e ^ s (which are exactly the ones that correspond to the edges of the cube), 
and we set them (up to a sign) to be the identity (i.e. the map that sends 
/ +I 3 to / + I sU { e } for every / G R). 

We now introduce signs in a standard way in order to make the cube 
anticommutative, and hence to make the square of the differential equal to 
0. Namely, we put minus signs exactly for those maps R s — > R s \j{e}i with 
an odd number of edges in s which are ordered before e. 

In this way we have obtained a chain complex, C(G), of graded R- 
modules with grading preserving differential. Its homology groups obviously 
don't depend of the ordering of the vertices, and also don't depend of the 
ordering of the edges of G (like in ^H^, section 2.2.3), and hence we obtain 

Theorem 16 The homology groups of the chain complex C(G) are invari- 
ants of the graph G, and the graded Euler characteristic of C(G) is equal to 
the chromatic polynomial Pg(q)- 

Alternative description 

Now we will give an equivalent definition of the chain complex C(G) in terms 
of Koszul complexes. 

To each edge e G E(G) we assign two complexes, C e _ and C e+ defined in 
the following way: 

C e _ : — > R R — ► 0, 

C e+ : — ► R Xl —^ 3 R — ► 0, 

where i and j are the vertices of G which are the endpoints of the edge e. 
Now, to every subset s C E(G) we assign a complex C s which is the tensor 
product of C e ±, where we take + if e 6 s and — if e ^ s. Finally, to the state 
[G : s] we assign the cohomology of C s at the rightmost position. 

To build the differentials, we introduce the (grading preserving) maps 
d e , as the maps induced on the cohomology by the following homomorphism 
from C e _ to C e+ : 

* R — 5— » R ► 

oj ji (4-11) 

► R R ► 0. 

Here we put the upper row in cohomological degree 0, and the lower one 
in cohomological degree 1. 
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Now, in order to define the differentials, just tensor all the chain com- 
plexes and maps between them from (|4,11|) over all edges e of E{G). If 
we take the cohomology only at the rightmost position in each "horizontal" 
complex (the ones in the same cohomological degree with respect to the 
definition after (|4.11|) 1. and as the differentials are the induced maps be- 
tween them, we obtain a complex C'(G) which is isomorphic to the complex 
C{G) from the previous subsection. 

4.2.5 The categorification of the dichromatic polynomial 

In order to categorify the dichromatic polynomial we will have to introduce 
a new grading direction, and we will use the whole Koszul complex (actually 
a slightly modified one) that we have used in the previous subsection. 

We order the vertices of G, and to the i-th one (1 < i < n = §V(G)), we 
assign the variable Xj. We define the bidegree of all xi as (0,1). Define the 
bigraded ring R by R = Q[xi, . . . , x n ], where we put the field Q in bidegree 
(0,0). 

To each edge e, such that its endpoints are the i-th and j-th vertex, we 
can associate two resolutions of the graph G: the first one with the edge 
e contracted (i.e. when we identify the vertices i and j), and the second 
one with the edge e deleted. To the first resolution we assign the following 
complex (denoted by V(e+)): 

V(e+): — >R{-l,l} Xt -^R — ► 0, 

and to the second one we assign the complex D(e—) given by: 

V(e-) : — >R{-1,1} R — > 0. 

Let s be an arbitrary subset of E{G) and let [G : s] be the corresponding 
state of G. Then, to that state we assign the (Koszul) complex T>'{s) of 
bigraded ii-modules obtained by tensoring the complexes V(e+), where e 
runs over all edges in s, and T>(f—), where / runs over all edges in E(G) \ 
s. We denote its (bigraded) cohomology by H'(s) (the direct sum of the 
cohomology groups of T>'(s)). 

Proposition 7 The quantum bigraded dimension of H'(s) is equal to: 

where k(s) is the number of connected components of [G : s], and n and m 
are the number of vertices and edges of G, respectively. 
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Proof: 

Like in the proof of Proposition we obtain that the cohomology at 
the rightmost position of T>'(s) is isomorphic to the ring of polynomials 
in k(s) variables. However, here we will also have the cohomology at the 
leftmost position in each of the 2?(e±), which is isomorphic to the same 
ring of polynomials in k(s) variables, but shifted by the bidegree { — 1, 1}, 
for all T>(e— ) and for a certain number of the D(e+). We will show by 
induction on |s| that the total number of such e's, denoted by c(s), is equal 
to k(s) — n + m. 

If |s| = then we have the tensor product of m complexes with all the 
mappings equal to zero, and hence we have that the number of edges which 
contribute with nontrivial cohomology at the leftmost position is equal to 
m = k(s) — n + m (note that in this case k(s) = n). Now suppose that the 
formula is true for some subset s and consider the state [G : (sU e)] with 
e G E(G)\s. Denote the endpoints of e by i and j, and denote s' = sUe. This 
means that T>'(s') is formed by the tensor product of the same complexes 
as T>'(s) with T>(e+) instead of T>(e—). Now, D(e+) will have nontrivial 
cohomology at the leftmost position if and only if Xi — Xj belongs to the 
ideal generated by the monomials defined by the edges of s, i.e. if and only 
if the vertices i and j belong to the same connected component of [G : s\. 
In other words, we have c(s') = c(s) if k(s') = k(s) and c(s') = c(s) — 1 if 
k(s') = k(s) — 1. So we have c(s) = k(s) — n + m as we wanted to prove. 

Hence the total bigraded dimension of H'(s) is equal to: 

(l+t-l 9 )^-" +m (l-g)-^). 

■ 

Furthermore, to every vertex v of the graph G, we assign the same 
complex as T>{e— ). Now, if we tensor these complexes over all vertices of G 
and tensor the complex obtained with we obtain the complex T>(s). 

We denote the cohomology of V(s) by H(s), and that is the space that we 
will assign to the state [G : s]. Obviously, we have: 

q dimH(s) = (l+t-\) m ^^ k{S \ 

In order to introduce the differentials between the cohomologies H(s), we 
will define the (grading preserving) homomorphism d{e) from D(e+){0, 1} 
to T>(e— ), and then for the differentials we take the induced mappings on 
cohomology. We define d(e) by: 
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► R{-1,2} #{0,1} ► 

Xi—Xj Q 

► #{-1,1} — ^— ► J? ► 0. 

We put the upper row in cohomological degree -1, and the lower row in 
cohomological degree 0. We will denote this complex of complexes by V e . 

For the graph G define the complex of (Koszul) complexes by tensoring 
T> e over all edges e of G. By taking the cohomology H J (G), —m < j < 0, in 
each "horizontal" complex and defining the differentials between them to be 
the ones induced by the tensor product of d(e)'s, we obtain a triply graded 
complex V(G). 

From the definition we have 

Theorem 17 The homotopy class of the complex V(G) is an invariant of 
the graph G whose bigraded Euler characteristic is equal to the dichromatic 
polynomial Da(t,q) of the graph G. 
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Chapter 5 



Properties of link homology 
for positive braid knots 

5.1 Introduction 

In this chapter we prove the conjecture from [2B] that the first Khovanov 
homology group of the positive braid knot is trivial (see Theorem ll8|) . In the 
proof we use the basic ingredients of the construction of the sl(2) link ho- 
mology (cubic complex, independence of the planar projection chosen), and 
so the major part can be directly applied to other link homology theories. 
Especially, in the case of si(n)-link homology (see Section 12.61 of Chapter 
|2j), whose particular definitions of chain groups and differentials make it 
practically incalculable, we modify slightly our proof to show that the first 
sl(n) homology group of the positive braid knot is trivial for every positive 
integer n, as well. 



5.2 Positive braid knots 

The positive braid knots are the knots (or links) that are the closures of 
positive braids. Let K be an arbitrary positive braid knot and let D be 
its planar projection which is the closure of a positive braid. Denote the 
number of strands of that braid by p. We say that the crossing c of D is of 
the type i < p, if it corresponds to the generator <7j in the braid word of 
which D is the closure. 
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\ / 
/ \ 

Denote the number of crossings of the type <7j by li, i = 1, . . . , p — 1 and 
order them from top to bottom. Then we can write each crossing c of D as 
a pair (i,a) (we will also write (ia) if there is no possibility of confusion), 
i = 1, . . . ,p — 1 and a = 1, . . . , li, if c is of the type Oi and it is ordered as 
a-th among the crossings of the type <7j. Finally, we order the crossings of 
D by the following ordering: c = (ia) < d = (j(3) if and only if i < j, or 
i = j and a < (3. 

Since a positive braid knot is a positive knot, we have that 7i l (K) = for 
i < 0. Also if a positive braid knot K has a regular diagram D, which is the 
closure of the p-strand braid a such that all letters at, i = 1, . . . , p— 1, appear 
in the braid word of o" (i.e. -D is not the disjoint union of two nonempty 
diagrams), we know that its zeroth homology group (see e.g. j^Hl) is two- 
dimensional (without torsion) and that the g-gradings of the two generators 
are 1 — p + n(D) ± 1, where n(D) is the number of crossings of D. 

5.3 The main result 

In the following theorem we prove that the first homology group of a positive 
braid knot is trivial. 

Theorem 18 If K is a positive braid knot, then H^iK) is trivial. 
Proof: 

First of all, if D is a regular diagram of K, which is the closure of a 
positive braid, then we have that (K) = H % '^~ n ^ D \D), where n(D) is 
the number of crossings of D, and so we have that ^(K) = if and only if 
i7 1 (Z?) = 0. So we are going to show that the (unnormalized) first homology 
group of D is trivial. 

In order to prove that H l (D) = 0, we will use the definition of Khovanov 
homology (see Section 12.41 of Chapter |5J), i-e. we will prove that for any 
element t' of the chain group C l (D) such that d l (t') = 0, there exists an 
element t £ C°(D) such that t' = d°(t). For this we first need to understand 
the chain groups C°(D), C l (D) and C 2 (D) and the differentials d° and d l . 

C°(D) "comes" from all resolutions D € with |e| =0. However, since D 
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is the closure of a positive braid, we have only one such resolution eo (all 
crossings are resolved into O-resolutions) and it is an unlink that consists of 
p unknots (i.e. the closure of the trivial braid with p strands). Hence, we 
have that C°(D) = V® p where we assigned the i-th copy of V (denoted by 
V 1 ) to the circle which is the closure of the i-th strand of D eo . 

Now, we pass to C 1 (Z)). It "comes" from all resolutions D e with |e| = 1, 
i.e. all resolutions where we resolve all except one crossing of D in a 0- 
resolution and the remaining one in a 1-resolution. In such a way, if the 
crossing c that is resolved into a 1-resolution is of the type Oi (i.e. if c = (ia), 
for some a = 1, . . . , Zj), then the corresponding resolution, D c , is the closure 
of the plat diagram Ei (see picture). 

1 i i + 1 p 




Ei 

To that resolution we assign the vector space V c = V^p-V, where we 
have assigned the first % — 1 and the last p — 1 — i copies of V to the cir- 
cles that are the closures of the first i — 1 and the last p — i — 1 strands of 
the resolution D c , respectively, and the i-th copy of V corresponds to the 
remaining circle (closure of Ei). So, we have that C l {D) = © cgc (£>) ^c{l}- 
Further on, we denote the k-th. copy of V in V c by V^. 

The differential d° : C°{D) -► C 1 ^) is given by the maps f c : V® p -► V c 
where if c is of the type <7j than f c acts as the identity on the first i — 1 
and the last p — i — 1 copies of V and as the multiplication m on the re- 
maining two copies of V. In other words, f c maps the copies as the 
identity onto Vc , for j < i, maps the copies V^ +1 as the identity onto Vi , 
for i < j < p, and on the remaining two factors f c acts as the multiplication 
m : V* V i+l V*. 

Furthermore, C 2 (D) comes from the resolutions where exactly two of 
the crossings are resolved into 1-resolutions and the remaining ones are re- 
solved into O-resolutions. Denote the two crossings that are resolved into 
1-resolutions by c and d (where c is ordered before d), and let c be of the 
type Oi and d of the type Uj. Then we have that i < j. 

If i = j then the corresponding resolution D C ( ^ is the closure of the plat 
diagram Ef, has p circles and hence the corresponding summand V c ,d of 
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C 2 (D) is isomorphic to V® p . Here we have assigned the first i — 1 and the 
last p — i — 1 copies of V to the circles that are the closures of the first i — 1 
and the last p — i — 1 strands of the resolution D Ct d, respectively, while the 
i-th and (i+l)-th copy of V correspond to the remaining two circles that are 
formed from the i-th and (i + l)-th strand (the i-th copy of V corresponds 
to the outer, and the (i + l)-th copy of V to the inner circle). 

If i < j then the corresponding resolution is the closure of the plat dia- 
gram EiEj (or EjEi), has p— 2 circles and hence the corresponding summand 
V c4 of C 2 (D) is isomorphic to V^ p " 2 \ 

If i + 1 < j, we assign the first i — 1 copies of V to the closures of the 
first i — 1 strands. The i-th copy of V is assigned to the circle that is ob- 
tained by joining the i-th and (i + l)-th strand (the 1-resolution of c). The 
following j — i — 2 copies of V are assigned to the closures of the strands 
from the (i + 2)-th to the (j — l)-th of D c ^, respectively. The (j — l)-th 
copy of V is assigned to the circle that is obtained by joining the j'-th and 
(j + l)-th strand (the 1-resolution of d). The remaining p — j — 1 copies of 
V are assigned to the closures of the last p — j — 1 strands of £> c ,cZ- 

If i + 1 = j, then we assign the first i — 1 copies of V to the closures of 
the first i — 1 strands. The i-th copy of V is assigned to the circle that is 
obtained by joining the i-th, (i + l)-th and (i + 2)-th strand (the 1-resolutions 
of c and d) . The remaining p — i — 2 copies of V are assigned to the closures 
of the strands from the (i + 3)-th to the p-th of -D C)C z, respectively. 

In all previous cases, we denote the k-th copy of V in V c ^ by V^ d . 

Finally, the second chain group is 

C\D) = V c4 {2}. 

c,d£c(D), c<d 

Now, we can describe the differential d l : C l (D) — ► C 2 {D). It is given as 
the sum of the maps of the form / ec ^ : V e — > V c ^ (with c,d,e G c(D), c < d), 
where f ec d is zero unless e = c or e = d. Let c = (ice) and d = (j(3), for some 
1 < i < j < V ~ 1, a = 1, . . . , k and = 1, . . . , lj. The maps f ccd : V c -> V Cjd 
are as follows: 

If i = j then f ccd is given by the identity maps id : V\ — > V^ d , for 
/ < i, and id : — > V^^ 1 , for i < Z < p, and by the comultiplication map 

If i < j, then / cc d is given by the identity maps id : V\ — > V^ d , for 
/ < j — 1, and id : — > V^ 1 , for j < Z < p — 1, and by the multiplication 
map m : 
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The other class of nonzero maps fdcd '■ Vd —> Vc,d is in the case i = j 
given by — feed (because of the signs (— l)^ y sprinkled around the cubic com- 
plex and the fact that in this case c < d and V c = Vd). In the case i < j, 
fdcd is given as — g c d (the minus sign is because of the same reasons as 
above), where g c d is given by the identity maps: id : Vj — > V£ d , for / < i, 

and id : V d +l — > V£ d , for i < I < p — 1, and by the multiplication map 

Now, we can go back to the proof. Let 
*' = • • • )*i,Zi,*2,i) • • • ,h,i 2 , ■ ■ ■ ,t p -i,i, ■ ■ ■ ,i P -i,/ p _ 1 ) G C ,1 (Z)) 

be such that eZ 1 ^') = 0. Here we have that U :a G V(j Q ) for i = 1, . . . ,p — 1, 
a = 1, . . . , Zj. We shall also write tj Q for if there is no possibility of 
confusion. Our aim is to find an element t G C° = V® p such that «i (t) = t'. 

Since cZ 1 (t r ) = we have that its projection, denoted by dj a p(t'), to the 
space Vr ia \up\ is equal to zero, for every % = 1, . . . ,p— 1, and a, (3 = 1, . . . , k. 
However, this implies that ti a = for every i = 1, . . . ,p— 1, a, /3 = 1, . . . , Zj, 
since only the maps from V(j a ) and V(j^) to V(i a \up-\ are nonzero, and the 
only nonidentity part of the mappings is the comultiplication A on the same 
(z-th) copy of V in both V( iQ ) and Vupy 

Hence, we have obtained that t' G ker d 1 if and only if ij Q = tj« for every 
i = 1, . . . ,p — 1, a, P = 1, . . . , Zj and t = (ti,i, <2,i, • • • , tp-i,i) £ ker cZ 1 , where 
cZ 1 is the restriction of d 1 to W\ = © ^(2,1) © " ' " ^(p-1,1) ( we omit V(j ;1 ) 
if there are no crossings of the type dj in D), composed with the projection 
onto W2 = ©i< ! <j<p_i ^"(a),(ji) (omitting the indices i, j of crossings which 
do not appear in D). 

Furthermore, note that for every i = 1, . . . ,p — 1, and a, (3 = 1, . . . , Zj, 
the projection of cZ°(t), for any i G C°(D) to V(j Q ) and Vj^g) is equal, i.e. 
the differential cZ° is completely determined by the map d° which is the pro- 
jection of dP on W\. Finally, we have that if there exists t G C° such that 
dP(t) = i, then d°(t) = t'. Hence, to finish the proof, we are left with proving 
that for every y G ker d 1 C W±, there exists x G C°(D), such that d°(x) = y. 

Now, observe the positive braid knot K' which has the regular diagram 
D' which is the closure of the braid o\Oi ■ ■ ■ o p -\ (where we omit the sym- 
bols Oj which are not contained in the braid word of which D is the closure). 
Its zeroth chain group C°(D') is obviously equal to C°(D) = V® p , its first 
chain group C 1 (D') is equal to W\ and its second chain group C 2 (D') is 
equal to Wi- Its zeroth differential is equal to the previously defined dP, 
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while its first differential is equal to dr. Since K' is isotopic to the unknot 
(or to an unlink consisting of unknots), its first homology group is trivial 
and hence for every y £ kerd 1 there exists x G C°(D') = C°(D) such that 
(P(x) = y. This concludes the proof. ■ 



5.4 The sl(n) case 

In this section we will adapt our proof from the previous section to show 
that the first sl(n) homology group of a positive braid knot is trivial. As we 
saw in Section \2. 61 the basic principle of the construction, namely the cubic 
complex, 0- and 1-resolutions of the crossings, per-edge maps and summing 
of the columns are the same as in the si (2) case fSection l2.4l and the previous 
section). The slight differences in the sl(n) case for positive braid knots are: 
first of all, the 1-resolution of the crossing c = (ia) is given by the thick 
edge resolution Ef. 



1 i i + 1 p 




instead of the plat E{. Hence the total resolutions, D t , are in this case 
trivalent graphs with thick edges. We denote the total resolution when all 
crossings of D are resolved into 0-resolution by Dq, the specific total resolu- 
tion with the crossing c resolved into a 1-resolution and all other crossings 
into 0-resolutions by D c , and the specific total resolution with the crossings 
c and d resolved into 1-resolutions and all other crossings into 0-resolutions 
by D c d (like in the sl(2) case). Furthermore, we assign to the diagram D t 
the Q- vector space V e (we will also write V(D e )), and we define the i-th 
chain group by 

G* (D) = ® le]=i V e {-i}- 

Also, we define the differentials as the sum (we have already included the 
same signs as in the si (2) case) of the grading preserving per-edge maps 
d v : V e — > V e /{— 1}. Again, we denote d v : Vq — ► V c {— 1} by f c , and d v : 
V e -> V Ci d{-l} by f ec d. Since we sum only per-edge maps, f ecd is nonzero 
only if e = c or e = d. 

The main difference in the definition of sl(n) homology compared to the 
si (2) case, is the very complicated assignment of the vector spaces V t as well 
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as the maps d u , which make the theory practically incalculable, and very 
difficult to deal with. However, in the case that we are interested in, we only 
need the chain groups C®(D), C^(D) and C^(D), and the differentials d„ 
and d\, and their definitions can be extracted explicitly from the definition 
(see Section 12,6.21 and also |30|)- 

First of all, if we have two disjoint trivalent graphs with wide edges, I?i 
and T2, then the vector space assigned to their disjoint union, V(Tx ]J T 2 ), 
is isomorphic to the tensor product of the spaces V(Ti) and V(T2). Next, 
if we have a braid diagram with p strands, we assign the variable Xi to 
the i-th strand. We introduce a grading on the ring of polynomials R = 
Q[xi, . . . ,x p ], by defining degXj = 2. To the circle (unknot) labeled by the 
variable Xi, we assign the vector space Ai given by: 



As 



[x,]/(s?){l - n}. 



Note that the quantum dimension of Ai is equal to [n]. Another type of 
diagrams that we will encounter is: 

Xi+l 




i.e. the closure of Ei (below, by Ei we mean only the part of the whole braid 
formed by the strands that are connected to a wide edge) . To this graph we 
assign the vector space Bi given by: 



D; 



^x i ,x m ]/« m ,7r l 7 + i 1 ){3-2n} 



Here, by nfj we denote the following polynomial: 



Js+1 



Js+1 



1=0 



Next, to the closure of the diagrams Ef 

X j 




Xi+l 



we assign the graded vector space Ci, defined by: 



[Xi,X i+ l,y]/(TT? 



n-1 
> "i.i+l 



, (y - Xi){y - Xi+i)){2 - 2n}, 
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where y is a new variable with degy = 2. 

To the graph which is the closure of the diagram EiEj, for \i — j\ > 1 
we assign the vector space Fij defined by 

F id = Q[xi, li+i^j,^!]/^!,^,^!, tt!^7+i){6 - An}. 

Finally, to the closure of EiE,i + \ we assign the vector space Fj i + \ defined 
by 

Fi, i+ i = Q[xi, x i+ i, Si+2]/(7r" i+ i, 7r^\, 7r™ +M+2 , 7r£i* i+2 ){5 - 3n}. 
Now we can give the main theorem: 

Theorem 19 For every positive braid knot K , we have that the homology 
group Ttn(K) is trivial. 

Proof: 

Mainly we will adapt our proof from the previous Section for this case. 
First of all, we again take a diagram D of K, which is the closure of the 
positive braid a. Denote the number of strands of a by p, and assign the 
variable Xj, with degXj = 2, to the i-th. strand. Since D has only positive 
crossings we have that Hn(K) is trivial if and only if H\(D) is trivial. So, 
we have to prove that the latter group is trivial. 

Again, we use the direct sum definition of the chain groups C®(D), 
C^(D), C^(D), and of the differentials and d\. We will prove that 
for each t' G Cl{D) = c V r c {-l} such that d\(t') = 0, there exists 
t G C°(D) = V = (g)f =1 At such that d°(i) = f. 

Let i G {1, ... ,p— 1} and 1 < a < [3 < b L be arbitrary. Denote c = (id) 
and d = (i/3). We denote the restriction of t' to the space V c = V^ a ^ by 
tj Q . Again the differential d\ maps only the spaces and into 

V(ia),(i J g){— 1}- Let us see what these spaces and maps are. 

The space V c = V^ a ) is assigned to the diagram D c which is the disjoint 
union of p — 2 circles and the closure of the diagram E; L . Hence, we have: 

V c = A x <g) ■ ■ ■ ® Ai-i (dBi® A i+2 ®---®A p , 

and we have completely the same expression for = Vum- The space 
Vc,d = V(ia),(ip) i s assigned to the diagram D c ^ which is the disjoint union 
of p — 2 circles and the closure of the diagram Ef, and so: 

V(ia),(if3) = M ® ■ ■ ■ ® A-l ®Ci® A i+2 ®---®A p . 
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Finally, the map f cc d : V c —> Vc,d is the identity on the factors Aj, for 
1 < j < i and i + 1 < j < p, and on the remaining part is given as the 
multiplication by y — Xi + \. The map fdcd ■ Vd — ► Vc,d is just the negative of 
feed (i-e- feed = —fdcd), because of the signs sprinkled around the cube of 
resolutions that make it anticommutative. 

Since d\(t') = we have that the projection of d^it') to V c> d is zero. 
However, the only nonzero maps that have V c d as the codomain are f CC( i 
and fad, and so we have that ti a = tip, like in the si (2) case. 

Furthermore, if c = (ia) and d = (jf3), for i < j, then the vector spaces 
V Ci d do not depend on a and (5 (they are the tensor product of F^j and A^'s), 
and the maps f cc d and fdcd are, up to a sign, identities (multiplications by 
1). Also, for all crossings c = (ia), the spaces V c do not depend on a (they 
are the tensor product of Bi and Ap-'s), and the maps f c are identities. 

Hence, like in the sl(2) case, we have that d^it') = if and only if tj Q = 
hp for every % = 1, . . . ,p - 1, a, /3 = 1, . . . , k and t = (ii, 1^2,1, • • • ,* P -i,i) G 
ker dr, where d 1 is the restriction of d 1 to W\ = Vnu © ^(2,1) © " " " ^(p-1,1) 
(here we have omitted V^i) if there are no crossings of type dj in D) 
composed with the projection onto W2 = ©i<i<j< p _i V(n),(ji) (omitting 
the indices i,j of crossings which do not appear in D). Also, for every 
i = 1, ... ,p — 1, a,P = 1, . . . ,k and t G C°(D), the projection of c^(i) to 
Vj-jQ,) and V(ip) is equal, i.e. the differential d° is completely determined by 
the map c^J which is the projection of d^ onto W\. So, we have that if there 
exists t G C°(Z?) such that d^(t) = t, then ci^(t) = t'. Hence, to finish the 
proof, we are left with proving that for every y £ kercl^ C W\, there exists 
x G C°(D), such that <P n (x) = y. 

However, the last statement again follows from observing the positive 
braid knot K' which has the regular diagram D' which is the closure of the 
braid g\G2 • • ■ <J p ~i (where we omit the symbols Oi which are not contained 
in the braid word of which D is the closure). Its zeroth chain group C®(D') 
is obviously equal to C®(D), its first chain group C^(D') is equal to W\ and 
its second chain group C 2 (D') is equal to W<i- Its zeroth differential is equal 
to the previously defined d\, while its first differential is equal to d\. Since 
K' is isotopic to the unknot (or to an unlink consisting of unknots) , its first 
homology group is trivial (from Theorem |3J) and hence for every y G kerd^ 
there exists x G C^(D') = C®(D) such that d\(x) = y. This concludes the 
proof. ■ 
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Chapter 6 



Thickness and stability of 
link homology for torus knots 

6.1 Introduction 

In this chapter we first show that the torus knots T Ptq for 3 < p < q (non- 
alternating torus knots) are homologically thick, i.e. that their Khovanov 
homology occupies at least three diagonals. Furthermore, in the course of the 
proof we obtain even stronger results that relate the homology of the torus 
knots Tp t q and T p q +i. Namely, we prove that, up to a certain homological 
degree, their (unnormalized) homologies coincide. 

As the first application of this result we calculate the homology of torus 
knots for low homological degrees. We also obtain the proof of the existence 
of stable Khovanov homology of torus knots, conjectured in jllj . 

Furthermore, we conjecture that the homological width of the torus knot 
T Pi g is at least p, and we reduce this problem to determining the nontriviality 
of certain homological groups. 

Since in the proofs we mainly use the long exact sequence of Khovanov 
homology Q2.5J1 - we do not rely heavily on the explicit definition of sl(2) 
homology - we also obtain most of the analogous results for the stability of 
sl(n) homology of torus knots. 

6.2 Torus knots 

A knot or a link is a torus knot if it is isotopic to a knot or a link that can be 
drawn without any points of intersection on the trivial torus. Every torus 
link is, up to a mirror image, determined by two nonnegative integers p and 
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q, i.e. it is isotopic to a unique torus knot T p ^ q which has the diagram D Ptq 
- the closure of the braid (<7i<72 . . . <Jp-i) q - as a planar projection. In other 
words, D Pt g is the closure of the p-strand braid with q full twists. Since T pq 
is isotopic to T q)P we can assume that p < q. 

The torus knots are obviously positive braid knots (since the diagram 
D Pt q is the closure of a positive braid). Hence, their homology satisfies the 
properties from the previous chapter. Also, we will use the same notation 
and conventions from Section [5.21 

6.3 Thickness of torus knots 

If p = 1 then the torus knot T Ptq is trivial and for p = 2 the torus knot T2 <q 
is alternating, hence its homology occupies exactly two diagonals. However, 
if P > 3, the torus knot T Pi? is non- alternating and we will prove that its 
homology occupies at least three diagonals. Namely, we prove the following 
theorem: 

Theorem 20 Let K = T p>q , 3 < p < q be a torus knot. Then 

vankH^- 1){q - 1)+B (K) > 0. 
From this theorem we obtain 

Corollary 21 Every torus knot T Piq , p,q>3 is H-thick, i.e. its Khovanov 
homology occupies at least three diagonals. 

Proof (of Corollary EH): 

Since T Pj(? is a positive knot, its zeroth homology group is two dimensional 
and the g-gradings (and consequently the 5-gradings) of its two generators 
are (p — l)(q — 1) — 1 and (p — l)(q — 1) + 1, respectively (see e.g. Section 
15 .2|) . However, from Theorem |2H1 we have that there exists a generator with 
t-grading equal to 4 and q- grading equal to (p — l)(q — 1) +5, and so its 
(5-grading is equal to (p — l)(q — 1) + 5 — 2 • 4 = (p — l)(g — 1) — 3. Thus, 
we have obtained three generators of the homology of the torus knot T Pi(? 
which have three different values of the 5-grading and hence its Khovanov 
homology occupies at least three diagonals. ■ 

Now we give a proof of Theorem I2UI 

Proof: 
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First of all, since K = T Pj<? is a positive braid knot whose regular diagram 
D Pt g is the closure of the braid {(J\(J2 ■ ■ ■ o~ p -i) q with (p — l)q crossings, we 
have that n 4 ' (p ~ 1 ^ q ~ 1 ^ +5 (K) = H A ^{D m ). So, we will "concentrate" on 
calculating the latter homology group, i.e. showing that its rank is nonzero. 
In order to do this we will use the long exact sequence (|2.5|) and we will 
relate the unnormalized fourth homology groups of the standard regular di- 
agrams of the torus knots D p ^ q and -D Pi(? _i for p < q. 

Let 3 < p < q. Let c p _i be the crossing (p — 1, 1) of the diagram D p ^ q . 
Now denote by E pq and D pq the 1- and O-resolutions, respectively, of the 
diagram D Ptq at the crossing c p _i. Then from (|2.5|) we obtain 

• ■ ■ - H**-\E$ tq ) - H^(D M ) - H^(Dl q ) - H^-\El q ) H**(D p , q ) - • 

Now, we can continue the process, and resolve the crossing c p _2 = 
(p — 2, 1) of D pq in two possible ways. Denote the diagram obtained by the 
1-resolution by E pq , and the diagram obtained by the O-resolution by D pq . 
Then from the long exact sequence (|2.5|) we have: 

• - H^-\El q ) H^(Dl q ) - H^(D 2 pA ) - H^-\El q ) -> H 6 - 3 '^,,) - ■ 

After repeating this process p — 1 times (resolving the crossing c p _fc = 
(p — A;, 1), k = 1, . . . ,p — 1, of Dp' 1 , obtaining the 1-resolution and 

O-resolution and applying the same long exact sequence in homology), 
we obtain that for every i = 1, . . . ,p — 1: 

• ■ ■ - H^- 1 ^) -> H^iD^ 1 ) - // ; ':/r. 7 ; - H i -^ 1 (E i pq ) -> H^iD^ 1 ) -> 

, (6 - 1} 
Here D° denotes -D Pi9 , and we obviously have that -D Pj(? = D P)? _i. 

Our goal is to show H 3 (E l p q ) and # 4 (£ pj(? ) are trivial for every < i < p. 

This is done in the following lemma. 

Lemma 1 For every three positive integers p, q and i, such that 3 < 
p < q and i < p, the knot with the diagram E p q is positive, and the diagram 
Ep has at least p + q — 3 negative crossings. 

Proof: 

Since for every < z < p, E pq is obtained by the 1-resolution of the 
crossing c p _j = (p — i, 1) of the (positive braid knot) diagram -Dp" 1 , it is the 
closure of the plat braid diagram with only one plat E p ^f. 
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1 p — i p — i + 1 p 




Now, note that two lower strands of E p ^ are always "neighbour" strands, 
i.e. they form a ribbon, through the diagram, until they reach the upper 
part of E p _i. So, we can "slide" the lower part of the plat E p _i through the 
diagram (by using the second Reidemeister move - R2 - and also the first 
Reidemeister move - Rl - where the two strands intersect each other) until 
it reaches the left or the right hand side of the upper part of E p _i. If it first 
reaches the right hand side, it automatically (or after a Rl move) becomes 
the closure of a positive braid diagram. If it first reaches the left hand side 
then after a Rl move and a "slide" (sequence of R2 moves) we obviously 
obtain a positive braid diagram. 

Concerning the number of negative crossings of E pq , note that by per- 
forming the first sequence of R2 moves (sliding the lower part of E p _i 
through the diagram, from the top to the bottom) in each move we have 
"canceled" one positive and one negative crossing. Furthermore, since p < q, 
the two strands of the lower part of the plat E p _i will make a full twist at 
least once, and so they will have two crossings with each other, which are 
both obviously negative crossings. So, we have that on each of the last 
(lower) q — 1 blocks (a± . . . er p _i) of E p q we have at least one negative cross- 
ing. Furthermore, on the part where both lower strands of the plat E p _i 
make full twists, we have applied p — 2 R2 moves, and hence we have in 
addition, at least, p — 2 negative crossings. 

Altogether, this gives at least q—l+p—2=p+q—3 negative crossings 
of El: , as required. ■ 

Now, we can go back to the proof. From the previous Lemma, we con- 
clude that for every < k < p, TL 1 '^ {E p q ) is trivial for i < 0, and that 

H^iE^g) is trivial for i < p + q - 3, (6.2) 
Hence, if p + q — 3 > 4, from ()6.1|) and (|6.2[) . we obtain that 
H^(D i p ; q 1 )=H^(D ptq ), i = l,...,p-l, 
and thus we have that 

H^(D PtQ ) = H 4 ^(D Piq -i), for p + q > 7, p < q. (6.3) 
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So, we can decrease the number of full twists, q, without changing the fourth 
homology group. 

If p = q = 3, then e.g. by using programs for computing Khovanov 
homology (0, |52|), we obtain that rank# 4 ' 3 (L> 3j3 ) = rank W 4 ' 9 (T 3j3 ) = 1, 
as wanted. 

If 3 = p < q, then from Q, we have that H^(D^ q ) = H 4 > 3 (D 3A ). 
However, by using programs for computing Khovanov homology, we obtain 
that the rank of the latter group (which is equal to Tt 4 ' 11 (T^)) is equal to 
1. 

Remark 22 In Bar-Natan's tables of knots in J^j, the link T 3j3 is denoted 
by 63, and the torus knot T 3j 4 is isotopic to the knot 819. For the general 
notation of knots and links see Uljl and H^. 

Now, let us move to the general case 4 < p < q. Then if p < q we can 
apply JOD and obtain H^-P{D Ptq ) = H^~P{D PtP ). Thus, we are left with 
proving that the latter homology group is of nonzero rank. 

Now, apply the set of long exact sequences (|6.1|) for the case p = q. In 
this case, like in Lemma we obtain that E p rp is the diagram of a positive 
knot, for every k = 1, . . . ,p— 1. Furthermore, every diagram E p has exactly 
2p — 3 negative crossings, and so we have: 

H^Ep p) is trivial for every i < 2p - 3. (6.4) 

Since p > 3, we have that H^(Ep p ) and H 4 (E p ^ p ) are trivial for all k, and 
so we have that 

H\D PtP ) = H 4 (D P:P ^). (6.5) 
On the other hand, we have that 

H^-^D^) = H^'^iTp^x) = H 4 * 2 -^ +7 {T p ^ p ) = H A ' 7 ~ p (D p _i tP ). 

Up > 4, then we have from Q that H 4 ' 7 -P(D p _ hp ) = i? 4 ' 7 -P(L» p _i )P _i). 
By repeating this process, we can decrease the number of strands p, and ob- 
tain that: 

H^{D P)P ) = H^(D iA ). 
Finally, from (|6.5|) we have 

H 4 > 2 (D 4A ) = F 4 > 2 (D 4 ,3) = n 4 > n (T 3A ), 

and the last homology group, as we saw previously, is of rank 1. This 
concludes our proof. ■ 
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6.4 Stability of Khovanov homology for torus knots 



In the course of proving Theorem I2U1 apart from showing that the torus 
knots are H-thick, we have obtained some other properties of the homology 
of the torus knots. Namely, we proved that we can reduce the number of 
full twists, q, of the standard diagram D p>q of the torus knot T p>q without 
changing the first p + q — 3 homology groups. In other words, we have 
obtained the existence of stable homology of torus knots (see Section 16.61 
and HU). 

In the following theorem we summarize the stability properties obtained 
in the previous section. 

Theorem 23 Letp, q and i be integers such that 2 < p < q and i < p+q—3. 
Then for every j £ Z 

H i ^(D p>q )=H^(D p ^ 1 ). (6.6) 
Furthermore, for every 2 < p < q and i < 2p — 1 and j E Z we have 

H^{D p>p+1 ) = H^(D p>p+2 ) = ■■■ = H^(D m ). (6.7) 
Also, for every p>2, i < 2p — 3 and j G Z, we have 

H^{D P:P ) = H^ + \D p ^ p ). (6.8) 

Proof: 

The equations ()6.6|) and (|6.8|) we have already obtained in the course 
of proving Theorem [201 (long exact sequences and formulas ()6.2j) and (JO]))- 
Formula (|6.7|) obviously follows from (|6.6|) since i < 2p—l = p+(p+2) — 3. ■ 

The torus knots T 2 ^ q are alternating and their homology is well-known 
(see e.g. 1241). However, as the first corollary of the previous theorem we 
obtain the homology groups of T Pj(? , for 3 < p < q, with low homological 
degree. 

Theorem 24 Let 3 < p < q with p and q not both equal to 3. Then we have 



^o,o-i)( ? - 


1]± \T Ptq ) 


= Z 


n 2,(p-l)(q- 


1)+3 (T m ) 


= z 


-^3,(p-l)(<j- 


- 1)+7 (T p , q ) 


= z 


7^3,(p-l)(g- 


1)+5 (T p , q ) 


= z 2 


•4,(p-l)( 9 -l). 


^\T p , q ) 


= z. 



All other 7i l,3 {T p ^ q ) for i = 0, . . . ,4, are trivial. 
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Proof: 

Suppose that p = 3. Then by applying l|6.7|) . we obtain that H l ^{D^^ q ) = 
ff* J (£>3 ) 4) for i = 0, ... ,4. If p > 3, then by applying (|6.6f) repeatedly, we 
obtain H l ^{D Ptq ) = H % ' 3 (D PiP ) . Furthermore, by applying (jtj.8|) (and then 
dOSD ) repeatedly we obtain H^(D PiP ) = H^ +P ~ 3 (D 3A ) for i = 0, 1,2,3,4. 
Finally, the homology of the last torus knot is well-known, see e.g. [^3 -knot 
819, and thus we obtain the required result. ■ 



6.5 Further thickness results 

Even though we have shown that the torus knots T P) g, p > 3 are H-thick, 
from the existing experimental results one can see that the homology of torus 
T Pt g knots occupies at least p diagonals (i.e. that its homological width is at 
least p). In fact, one can see that in all examples we have that H 2p ~ 2 ' p (D p ^ q ) 
is of nonzero rank. 

Proposition 8 If rank H 2p ~ 2,p (D P!q ) > then the homological width of the 
torus knot T pg is at least p. 

Proof: 

As we know, see e.g. the proof of Corollary 1211 there exists a generator 
of the homology group J-1 <(p~' 1 )(i~ 1 )+ 1 and its 5-grading is equal to (p — 
l)(q — 1) + 1. Since we assumed that 

r<mkH 2p - 2 ' p (D p , q ) = T&nkH 2p ~ 2 ' p+(p - 1 ' )q {T Ptq ) > 

we have that there exists a generator of this homology group whose <5-grading 
is equal to p + (p — l)q — 2(2p — 2) = (p — l)(q — 1) + 3 — 2p. So, we have 
two generators whose 5-gradings differ by 2p — 2, and hence they lie on two 
different diagonals between which there are p — 2 diagonals. Hence the ho- 
mological width of the torus knot T Pj(? is at least p. ■ 

Thus we are left with proving that i<mkH 2p - 2 > p (D pA ) > . From (pT7jl 
we have that H 2p ~ 2 ' p (D p ^ q ) = H 2p ~ 2 < p (D p ^ p+ i). Furthermore we have 

Lemma 2 H 2 p~ 2 >p (D p>p ) = H 2p - 2 > p (D PiP+1 ). 

Proof: 
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In order to prove this, we will start from the diagram D PtP+ \ and we will 
use the same process as in the proof of Theorem 1201 Namely, we obtain the 
long exact sequences, see (|6.1(l . for every i = 1, . . . ,p — 1: 

. • • - H^-\El p+1 ) - H^iD^) -> 
- H*- 2 *(Di p+1 ) - H^-\Ei p+1 ) - ■ ■ ■ (6.9) 

For every i = 1, . . . ,p— lwe can calculate explicitly the number of positive 
and negative crossings of E p +1 , and we can find explicitly the positive di- 
agram to which Ep +1 is isotopic. 

One can easily see that the number of negative crossings of each E % +1 
is equal to 2p — 2 and hence the number of positive crossings is equal to 
(p — l)(p + 1) — i — (2p — 2) = p 2 — 2p + 1 — i. On the other hand, every 
Ep, p +i for £ = 1, ... ,p — 2 is isotopic (by a sequence of R2 and Rl moves as 
explained in the proof of Lemma to the diagram D p Z_\ p _ 1 , while E?~ + -± 
is isotopic to the diagram D p _2 p _ 1 \JU = D p ^2,p~2\JU , where by U we 
denote the unknot. Hence we have that H l (E p +1 ) = for I < 0. Also, since 
D p q is a positive braid knot with p strands and (p — l)q — i crossings, we 
have that ftO,(p-3)( P -2)-(i-i)±i (D*- 1 2p _ 1 ) = Z and all other H°' j (DpZ^^) 
are trivial. Hence, we have that the only nontrivial part of the zeroth ho- 
mology group of E pp+1 is given by ft0,(p-3)(p-2)-(i-i)±l = Z for 
% = 1, . . . ,p - 2, and «o.(p-3)(p-2)-(p-3)±i±i^^1 i ) = z> ThuS) we have 
that for every i = 1, . . . ,p- 1, ft0>P 2 -5p+4-i (££ >p+1 ) is trivial. 

Finally, since the number of negative crossings of E pp+1 is equal to 2p—2, 
we have that H 2p ~ 3 (E pp+l ) is trivial. Furthermore, since the number of 
positive crossings of E p p+1 is equal to p 2 — 2p + 1 — i we have that 

which is trivial for every i = 1, . . . ,p — 1. 

Hence from the long exact sequences ()6.9|) we obtain 

i7 2p - 2 ' p ( J D PiP )=^ 2 ' p ( J D PiP+1 ), 

as required. ■ 

Conjecture 25 The rank of the homology group H 2p ~ 2 ' p (D PjP ) (and equiv- 
alently of H 2p ~ 2 ' p (D PtP+ i)) is nonzero. 
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As we saw, the validity of Conjecture [25] implies that the homological 
width of the torus knot T Pj(? is at least p. 

Even though we don't (yet) have the proof of Coniecture l251 there is ev- 
idence that it is true. First of all, the computer program calculations show 
that the conjecture is true at least for p < 7 (the calculations are mainly for 
knots, i.e. for D PtP+ i). Furthermore, Lee's variant Efy 3 of Khovanov homol- 
ogy ( 34 ) for the p-component link D PtP has 2p generators in the homological 
degree 2p — 2. Also, as is well-known, there exist spectral sequences whose 
E^-page is Lee's homology and whose E^-page is Khovanov homology (see 
02], So C and hence H 2 P~ 2 {D PyP ) has at least 2p generators. 

So, we are left with proving that at least one of them has the (/-grading equal 
to p. 



6.6 Stable sl{n) homology of torus knots 

Define the following normalization of the Poincare polynomial of the homol- 
ogy of the torus knot: 

P m ,n(t,Q) = Q~ im ~ 1)n P(Tm,n)(t,q). 

Then from the "descending" properties of Theorem l23l we have the following: 

Theorem 26 For every m £ N there exists a stable homology polynomial 
Pm given by: 

Pmit'Q) = H , m n -,ooPrn,n('t,<l)- 

Furthermore, as we have shown, the (normalized) Poincare polynomial 
Pm,n(t,q) of the torus knot T min coincides with the stable polynomial P^, 
for all powers of t up to m + n — 3. 

Similar results are obtained at the conjectural level in (with a conjec- 
tural bound on the powers of q for agreement between the stable homology 
and the effective homology of any particular torus knot). In ^Tj, reduced 
homology (see e.g. [2Hj) is used, but the whole method and all proofs from 
the previous sections work in the same way for reduced homology. 

Also, in the existence of stable sl(n) homology for torus knots is 
conjectured. However, in the course of proving the stability property in 
the sl(2) case (Theorem 1231 formula we basically used the long exact 
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sequence in homology. Since the analogous long exact sequence exists for 
sl(n) homology (it is again the mapping cone - see Remark I13j) . we can 
repeat the major part of the process. The long exact sequence in the case 
of sl(n) homology is: 

> H l - l 'i+ l {D x ) -> H^ j {D) -> H^(D ) -» H^ +l {D x ) -> H i+1 ' j (D) -»■ • • • 

(6.10) 

where Z)j, i = 0, 1 is obtained from D after resolving the crossing c into an 
i-resolution. Note that one of the diagrams Dj is not a planar projection of 
a knot since it contains one thick edge. In the case that we are interested 
in (torus knots - positive knots), the diagram D\ is the one which has one 
thick edge (for the details and notation see Sections 15.41 and I2.6JI . 

Again, we start from the diagram D p ^ q of the torus knot T Pj(? , and we 
resolve the crossing c p _i = (p — 1,1). We denote the diagram obtained by 
the 0-resolution by Dp q , and the diagram obtained by the 1-resolution by 
&l A . Then we have the following long exact sequence: 

■ • • - K-^+\El q ) - HU(D PiV ) - H^{Dl q ) H^+\El q ) - ■ • ■ 

We continue the process, by resolving the crossings q = (1, 1), I = p—2, . . . , 1 
of the diagram Dp~ q l ~ l and we denote the 0- and 1-resolution obtained, by 
Dp : q l and Bp,q\ respectively. Then we have: 

l = 2,...,p-l. 

Like in the si (2) case, we shall prove the following 

Lemma 3 The homology group H % n {E l v ^) is trivial for every I < p and 
i < p + q — 3. 

This lemma, together with the above long exact sequences and the fact that 
Dl'q 1 = D Pj q-i gives 

H$(D M -. 1 ) = H#{D M ), i<p + q-3. (6.11) 

From this formula, we conclude the existence of the limit: 

P£(t,q) = lim ^tVdimfl^'(Z> fc) ,) = 

= lim V tV9 ( ^ 1)(fc_1) 'dimH«(r u ) = 
= limg^- 1 )^- 1 ) 1 ^^,,)^,?), 

t— >oo 

for every fc, where P n (Tj s: j)(t,q) is the Poincare polynomial of the chain 
complex assigned to T^i by s/(n)-homology. In other words, we obtain 
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Theorem 27 There exists stable sl(n) homology for torus knots. 

Thus, we are left with proving Lemma |31 We will use more or less the 
same approach as in LemmaE] Let C n (E l pq ) be the chain complex assigned 
by sZ(n)-link homology ([HOI) to E l pq . Then H l n (E l pq ) = W (C n (E l Ptq )) . Note 
that in the sl(n) case, a complex C n is assigned to generalized regular di- 
agrams, i.e. to regular diagrams where we also allow trivalent vertices and 
thick edges. 

Since E l pq has only positive crossings, its homology groups are trivial for 
negative homological degrees. However, we will show that 

C n (E l p<q ) ~ D n [p + q-3], (6.12) 

where D n is a complex such that all its chain groups D l n are trivial for i < 
(in fact, we will define D n as the direct sum of the complexes of the form 
C n (-Dp), where D^'s are the generalized regular diagrams whose all crossings 
are positive). Here, by ~ we denote a quasi-isomorphism, which implies that 
the two complexes have isomorphic homology groups. Then (|6,12|) implies 
that H l n (E l p q ) = H^CniEp g)) is trivial for i < p + q - 3. 

Like in Lemma|I] we have that the two lower strands (thin edges) of the 
Ei part, will form at least two crossings with each other (corresponding to 
an Rl move in the proof of Lemma ^) and both of them will have at least 
p + q — 5 over- or undercrossings with the same strand (corresponding to an 
R2 move in the proof of Lemma We will show that in each of these cases 
we can "shift" up our complex by one homological degree, and thus obtain 

In order to prove this we will use the following fact ("cancellation prin- 
ciple" for chain complexes): if we quotient the chain complex C by an (ar- 
bitrary) acyclic subcomplex C (i.e. a subcomplex with trivial homology), 
then the quotient complex C/C is quasi-isomorphic to the complex C, and 
so they have isomorphic homology groups (see e.g. Lemma 3.7 of [3]). 



Untwisting an Rl move First, let us work with the analog of the Rl 
move. Let D be the diagram that contains the following diagram as a 
subdiagram: 



D : 
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Then (see Section \2. 61 and |3U| ) the chain complex C n (D) associated to D is 
the mapping cone of a certain homomorphism / : C n (Do) — ► C n {D\){ — l}, 
where Dq and D\ are the 0- and 1-resolutions, respectively, of the crossing 
of D, i.e. they look the same as the diagram D except that its subdiagram 
D is replaced by D and D\, respectively: 




In other words, the complex associated to D is the total complex of the 
complex given by C n (Do) — > C n (Dx)[l]{— 1}. Furthermore, we have that 
(see Section EH))) : 

C n {pi) = C n (D ){l} © C n (D ){-l}. 

We also have that the projection of / to the first summand is an iso- 
morphism (see (30]), and hence the complex C n (D) is quasi- isomorphic to 
C n (Do)[l]{— 2} (by the cancellation principle). So, the last two complexes 
have isomorphic homology groups. Thus, we can "untwist" the crossing in- 
volving two strands that are connected to the same thick edge (the analog 
of an Rl move in the sl(2) case) by shifting the complex of the diagram 
obtained up by one in homological degree, as required. 



Untwisting an R2 move Hence, after untwisting the two crossings of 
Ep that were resolved in the sl(2) case by the Rl move, we are left with a 
diagram of the form: 




> p + q — 5 



In other words, we have two neighbouring strands that are both con- 
nected to the same thick edge, and both go over or both go under p + q — 5 
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strands. We will show that the complex corresponding to this diagram is 
quasi-isomorphic to the complex of diagrams whose crossings are all posi- 
tive, shifted up in homological degree by p + q — 5. 

Let D be a positive diagram that contains the following diagram as a 
sub diagram: 



Denote by Dq, D\, D\ and D2 the resolutions obtained from D by re- 
solving its two crossings, according to the following pictures: 



Denote by Dq, D\, D\ and D2 the diagrams obtained from D, after replacing 
the subdiagram D by Dq, D\, D\ and D2, respectively. Then we have that 
the complex C n (D) associated to the diagram D is the total complex of the 
following complex of complexes: 






Cn(D\)[l}{ 



1} 



\ 



Cu(Dq) 



e 



C n (D 2 )[2}{-2} 



\ 



c„(fl?)[i]{ 



1} 



Like previously, we have that 



C n {D\) * C n (D ){l} C n (D ){-l} 



(6.13) 
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and the projection of the map from C n (Do) onto the first summand of 
C n (Df)[l]{— 1} is an isomorphism. Hence, again we can quotient by an 
acyclic complex and obtain that C n (D) is quasi- isomorphic to the total 
complex of: 

C n (Dl)[l]{-l} 



e 

C„(A))[l]{-2} 



C n (D 2 )[2]{-2} 



(6.14) 



Also, we have that 



C n (D 2 ) * C n (D ) © C n (D : 



3h 



(6.15) 



( "categorification" of the analogous version (j2.8j) of the fifth axiom from 
Section 12.51) and that the map from the second summand of (|6.13p to the 
first summand of (|6.15|) is an isomorphism (see [HO] ) • Here by -D3 we denoted 
the diagram that is the same as D with the subdiagram D replaced by the 
following diagram (see Section E2 



D* 




Hence C n (D) is quasi-isomorphic to the total complex of 
C n (Dl)[l){-l} - C n (£> 3 )[2]{-2} 



(6.16) 



On the other hand the complex C n {D^) is quasi-isomorphic to the total 
complex of both of the following two complexes: 



C n (D )[-l]^C n {D 2 ), 



and 



C n (D' )[-l]^C n (D' 2 ), 

where D' and D' 2 are the diagrams obtained from D after replacing D by 
following two diagrams, respectively: 



AAA 



X 



D' : 



80 



Thus, the total complex of (|6.14f) (and hence C n (D)) is quasi-isomorphic 
to the total complex of the following complex: 



C n (D{)[l]{-l} 



\ 



e 



C n (D' 2 )[2}{-2} 



(6.17) 



C n (D' )[l]{-2} 



Thus, if we denote by D n the above complex shifted down in homological 
degree by 1, then we have that C n {D) ~ -Dn[l]> and all homology groups 
of D n are in nonnegative homological degrees, as required (the crossings in 
three diagrams appearing in (|6.17j) are all positive). We can now iterate the 
argument for each instance when an R2 move would occur in the s/(2) case, 
since the two lower rightmost strands are both connected to the same thick 
edge in all three diagrams D\, D' and D' 2 , and hence we can continue the 
process like with the initial diagram D. 

Completely analogously, we obtain the same result for the diagram D of 
the form: 




Thus, we obtain the required shift in homological degree. 
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Appendix A 



Planar graphs and 
alternating links 



In this appendix we will show that there is a bijection between planar graphs 
and alternating link diagrams (up to mirror image), and that the Jones poly- 
nomial of an alternating link is equal, up to a multiple, to the specialization 
of the dichromatic polynomial of the corresponding graph. Mainly, we follow 
[22], section II.8. 

In fact, there is a bijective correspondence between planar graphs and 
link shadows, i.e. the planar projection obtained by replacing each over- 
and undercrossing with an intersection. Also, every connected link shadow 
corresponds to two alternating links, one the mirror image of the another, 
and hence, up to mirror image, every connected planar diagram corresponds 
to an alternating link. 

If we have a planar graph G, then we assign to it the alternating link 
L G , in the following way: we replace every edge of the graph G by a crossing 
according to the following picture 



and then we connect the strands near each vertex of the graph, in accordance 
with the following pattern: 
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Obviously, in this way we obtain an alternating link. 

Conversely, from every alternating link diagram L, we can obtain its 
shadow by replacing every over- and undercrossing by an intersection (i.e. 
by a 4-valent vertex). Then we shade the 4-valent graph obtained in this 
way, in checkerboard fashion (we colour the regions in black and white such 
that neighbouring regions receive a different colour). Finally, we obtain the 
corresponding planar graph G L by assigning a vertex to every black region 
and every time two black regions touch, or one black region touches itself, at 
a crossing point of L, we connect the two corresponding vertices, or connect 
the vertex to itself, with an edge passing through that crossing point of L. 



Now, let us see the connection between the Jones polynomial for links 
and the dichromatic polynomial of graphs. First of all, denote the number 
of vertices of the graph G by N, and the number of edges of G by m. Fix an 
ordering of the set of edges, E(G), of the graph G. Then since the crossings 
of L G correspond to the edges of G, we obtain an ordering of the crossings of 
L G , as well. As we saw in Chapter [3 the dichromatic polynomial, Pc{q,v) 
of a graph G is given by: 

P G (q,v)= Yl (A.l) 
ee{0,l} m 

Here we denote the sum of the entries of e by |e| , and the number of connected 
components of [G : s e ] (the spanning subgraph of G whose set of edges is 
s e ) by k(e). Recall that we denote by s t the subset of the set of edges of G 
such that the i-th edge of G belongs to s e if and only if e, = 1. As we saw 
previously, to every edge e of the graph G we assign a crossing c e ofL G . In 
addition, the graph G — e is naturally associated to a O-resolution of L G , i.e. 
the diagram that is obtained by resolving the crossing c e into a O-resolution, 
and the graph G/e is naturally associated to a 1-resolution of L G , i.e. the 
diagram that is obtained by resolving the crossing c e into a 1-resolution. 
Hence, every e S {0, l} m naturally corresponds to a total resolution of L G , 
denoted by L G , such that the i-th crossing is resolved into an e^-resolution. 
As we saw in Section the Jones polyomial of L G , J(L )(z), is, up to 
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a multiple, equal to the Kauffman bracket of L G , (L G )(z), which, according 
to formula 12.21 is given by: 

J(L G )(z) ~ (L G ){z) = (-l) |e| ^ |e| (^ + ^ 1 ) c(£) - (A.2) 

££{0,1}™ 

Here by ~ we denote equality up to a multiple, and by c(e) we denote the 
number of circles in the total resolution L G . Although c(e) and k(e) are not 
equal in general, there is a simple relation between them. Indeed from the 
Euler formula for planar graphs, one can easily obtain that: 

k(e) = ^(N-\e\+c(e)). (A.3) 

For more details see [22] . section II. 8. 

By substituting (|A.3|) into ()A.1|) we obtain: 

P G (q,v) = (-l) |e| 9'V (e) = 

££{0,1}™ 

eG{0,l} m 

Now, if we take the specialization given by v = q 2 /{q — 1) and if we denote 
z = (q — l) 1 / 2 , then we have: 

qv -l/2 = {q _ 1) l/2 = ^ 



and 



Finally, by using (|A.2|) we have: 

P G (.q,q 2 /(q-l))~ ^ (-1)^ z^(z + z" 1 )^ ~ J(L G )(z), 
ee{o,i} m 

which gives the required relation between this specialization of the dichro- 
matic polynomial of a graph and the Jones polynomial of the corresponding 
alternating link. 

Also, since we know from Chapter 01 (formula (j.S.ljl ). that the Tutte 
polynomial of a graph G is, up to a multiple and a change of variables, 
equal to the dichromatic polynomial of a graph G, we have that 

T G (x,y) ~ Pc(q,v), 



S5 



where q = 1 — y and v = (x — l)(y — 1), or equivalently y = 1 — q and 
x = 1 — f/g. Hence, the specialization v = q 2 /(q — 1) corresponds to the 
case x = 1 — q/(q — 1) = 1/(1 — q) and y = 1 — q = 1/x. 
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Appendix B 



State-sum models for the 



HOMFLYPT polynomial 



In this appendix we will start from the most general state-sum models in- 
volving thick edges (of the form (|2.10|) - (|2.11jl ). and we will show that in this 
way we obtain two different diagrammatics for the HOMFLYPT polynomial 
of Sections 12.51 and 14.11 Also, as we shall see, these are essentially the only 
two different possibilities. 

Let L be an oriented link, and let D be a braid presentation of L, i.e. D 
is the closure of a braid a, such that D is a regular diagram of L. Denote the 
number of positive crossings of D by n+, the number of negative crossings 
by n_ and the number of strands of the braid a by s(D). We will define 
the value of an (intermediate) invariant (D) by first giving the value of the 
bracket on planar trivalent graphs with thick edges, and then we defining 
its value on (generalized) diagrams via the following recursive relations: 



Here, by D + , D_, Dq and Z?r we denote the following crossings and resolu- 
tions: 



(D+) 
(D-) 



a(D ) + b(D T ) 
c(D )+d(D r ). 



(B.l) 
(B.2) 







D 



'+ 
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We will not require that the bracket is invariant under the (oriented) Rei- 
demeister moves, but rather that it has the following simple behaviour: 




(B.3) 



(B.4) 



while it is invariant under the R3 move. We don't require any relations 
for the diagrams related by the Reidemeister 2B move, i.e. the move like 
in figure (|B.4|) but with one of the strands oriented downwards, since that 
situation cannot occur for a diagram which is the closure of a braid dia- 
gram. Here and throughout this appendix, by the above relations, we mean 
relations between two diagrams that look the same except near one crossing 
where they are as in the above pictures. We denote the value of the free 
circle by U : 




(B.5) 



Then from HB.1I) - ()B.3|) we have that the following relation holds: 




(B.6) 



i.e. the values of the bracket on these two diagrams are proportional, and 
we denote the coefficient of proportionality by B. Hence, we have: 

x = all + bB, 
y = C U + dB. 

Also, because of the recursive relations (|B.1|) and l)B.2|) . the bracket will 
satisfy the relation ()B.4|) (with z = ac), and it will be invariant under the 
R3 move, if and only if the values of the bracket on trivalent graphs with 
thick edges satisfy the following axioms: 
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= -(f + a) 




>N vfv >N 



X 




AAA 



X 



We will obtain the invariant 1(D) as an overall multiple of the bracket: 

1(D) = a n +(3 n -Y {D) (D). (B.7) 

We determine the coefficients a, (3 and 7 from the requirement that they 
must compensate the values x, y and z from the behaviour of the bracket 
under the Reidemeister moves . Thus, from ()B.7j) . (|B.3j) and (|B.4[) we obtain: 

'()()) = ^ x J ()) J ()Q) =0tv J ()) 



So, we define a, /? and 7 such that the above three coefficients are equal 
to 1, i.e.: 



a 



xzJ 
x\ 1/2 

yzj 



z 

xy 



1/2 



cU + dB \ 1/2 
ac(aU + bB) ) ' 

aU + bB \ 1/2 
ac(cC7 + dB) J ' 

ac 

(aU + bB)(cU + dB) 



1/2 



(B.8) 
(B.9) 
(B.10) 

(aa)(cP)=ac/z=l. (B.ll) 

Finally, let us see what skein relation the invariant / satisfies. First of 
all, from the recursive relations (|B. 1 j) and l)B.2|) . the bracket (, ) satisfies the 
following relation: 



Note that: 
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d(D + ) - b{DJ) = (ad - bc){D ). 
Thus, from the definition of 1(D) HB.7|) . we obtain: 

^I(D + )-^I(D-) = (ad-bc)I(D ). 

After dividing both sides of the above equality by (abed) 1 / 2 , denoting 
q = (ad/bc) 1 / 2 , and bearing in mind ()B,11|) . we get: 

(q(ic) I(D + ) - (qPc)- 1 /(£>_) = (q - q' 1 ) I(D ). (B.12) 

Thus, we have shown that 1(D) satisfies the skein relation of the HOM- 
FLYPT polynomial. 

Remark 28 Note that q and 

1/2 

/ ! -I- - / » \ 

(3c 



U + ^B 



only depend on the values U, B and the quotients b/a and d/c. Also note 
that we would obtain the same invariant, if we defined the skein relations 
for the bracket \B. 1\) and hB.2\) such that a and c are replaced by 1, and b 
and d by b/a and d/c, respectively, and then defined the invariant 1(D) by 
\B. l\j with a replaced by aa and (3 replaced by cf3. 

So, from now on, we will assume that a = c = 1, and hence d = q 2 b. In 
order to obtain the sl(n) specialization of the HOMFLYPT polynomial, we 
must have (see (|ij,12j) ): 

q/3c = q ±n (B.13) 
In the case when we have the plus sign, we obtain the following relation: 

U + bB = q 2n - 2 (U + bq 2 B), 

or equivalently: 

-q- l [n-l)U = [n]bB. 

Here, by [n] we have denoted the quantum integer n, i.e. [n] = (q n — 
q~ n )/(q — q^ 1 )- Hence, we have a natural solution: 

U=[n], B=[n-1], b = -q~ 1 , d = q. 

In this case, the parameter 7 in the definition of the invariant / is equal to 
1, and if we add the following requirement 
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This can be easily seen to imply invariance under the Reidemeister 2B move 
(the move with diagram as in the picture (|B.4|) when the orientations of the 
two strands are opposite). Hence, this model works for arbitrary regular 
diagrams, and not only for the closures of braid diagrams, and this is the 
model used for the definition of the HOMFLYPT polynomial in Section \2. 51 
of Chapter |U 

In the case of the minus sign in (|B.13|) . we have: 

U + bB = q- 2n - 2 (U + bq 2 B), 

which gives 

17(1 + q 2 + q A + . . . + q 2n ) = -bq 2 B(l + q 2 + • • • + q 2 ^). 
The last equation has the solution 

U =l + q 2 + ...+q 2{ - n ~ 1 \ B = l+q 2 + ... + q 2n , b=-q~ 2 , d = -1. 

In this model, the value of 7 is not equal to 1, and hence the invariant 
1(D) can be defined only by starting from diagrams that are the closures 
of braid diagrams. Also, following Remark 1281 if we define a = q 2 and 
c = q~ 2 , and multiply b and d accordingly, we obtain the model used in 
Section 14.11 of Chapter for the categorification of the n-specializations of 
the HOMFLYPT polynomial. 
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